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Abstract. In this paper we address the question of proving Anderson localization (AL) for the operator 

[H{x, u)i/>] (n) := -ip(n + l) - <p(n - 1) + V(T™x)ip(n), n€Z 

where T : T 2 — » T 2 is either the shift or the skew-shift and V is only C a (T 2 ) for some a > 0. We show 
that under the assumption of positive Lyapunov exponents, (AL) takes place for a.e. frequency, phase, and 
energy. 

1. Statement of the main results 

Consider the one-dimensional difference Schrodinger equation 

(1.1) [H(x,u)ip](n) :=-ip(n + l) -tp(n- 1) + V(T^x)ip(n) = Eip(n) , neZ 

where V(x) is a real- valued Holder continuous function on the two-dimensional torus T 2 , and T u : T 2 — > T 2 
is an ergodic transformation which in this paper will be either the shift T u (x, y) = (x, y) + u>, u> G T 2 , or the 
skew-shift T w (x, y) — (x + y,y + uj), uo G T. Let Mr a u(a:, oj, E) be the monodromy matrix of l|l.l|) on the 
interval [a, b], i.e. 

a 

M [a>b] (x,uj,E) = Y[ 

m—b 

Let L(w,E) be the Lyapunov exponent of the cocycle Mu t m{x,(jj,E), N > 0, i.e., 

L(w,E)= lim iV" 1 / log\\M N (x,uj,E)\\dx 

Theorem 1.1. LetV(x) be C a -smooth with some a > 0. Assume that L(oj, E) > for all to and all E G R. 
Then there exists Q with mes Q = such that for any to £ Q there exists with mes £ u — such that 
for a. a. x G T and all E ^ the following assertion holds: if \H (x, u)if>\ (n) = Eijiiyi), n G Z, for some 
polynomially bounded function ip ^ 0, t/ien 

|^(n)| < C(a; ! a; ! E)exp(-L(w,£J)|n|/2) 

/or all n G Z. 

If we take the disorder to be large, then we arrive at the following theorem (k = n(a) > is a small 
constant): 

Theorem 1.2. Let V(x) be C a -smooth with some a > 0. Let L(uj,X,E) be the Lyapunov exponent with 
potential \V{x), A G K. There exists Xq = \q(V) such that for each |A| > Ao, there exists a set £\ G K such 
that mes(A _1 £A) < A~ K , and L(u,X,E) > |log|A| for all uj and all E £ £\. Moreover, for each \X\ > Ao 
there exists Q\ with mes Q\ = such that for each to (£ Q\ there exists £\,u with mes £\ }LO = such that 
for a. a. x the following assertion holds: for all E ^ £\ U £\ u , if [H(X,x,u))ip] (n) = Eip(n), n G Z for some 
polynomially bounded function ip (n), then 

\tp(n)\ < C(X,x,u),E)exp(-L(X,u),E)\n\/2),n G Z 

Here H(X,x,u>) stands for the Schrodinger operator (ll.lfl with XV (x) in the role ofV{x). 
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The main novel feature in these theorems is the low regularity of the potential function V. While 
much is known about the case of analytic V, see Bourgain-Goldstein B ouGol| and Bourgain-Goldstein- 
Schlag BouGolSchj and for the case of almost Mathieu, Jitmoriskayafjjt,, comparatively little is known 
about to non-analytic category. Klein |Kle] proved (AL) for positive Lyapunov exponents, and potentials 
from the Gevrey class. Bjerklov Bje showed (AL) and positive Lyapunov exponents for C 1 potentials, large 
disorder, and off a set of energies of positive measure. Ghan [Gha] proved (AL) for large disorder, for generic 
C 3 potentials in a suitable sense and for a.e. energy. 

The methods of this paper are in spirit related to those of [BouGolj and [BouGolSch . Thus, the main 
ingredients are large deviation theorems and the elimination of resonant frequencies. Analyticity has so 
far played a crucial role in obtaining these tools. Hence, we need to take a very different route here. A 
basic principle in this paper is to reduce matters to the study of the eigenvalues as functions parameterized 
by the phase (the so-called Rellich functions). Firstly, we note that by Weyl's comparison theorem the 
determinant of the Hamiltonian H[_ NN ](x,uj) — E of at energy E restricted to the interval [— N, N] is 
comparable to the product of the determinants of the Hamiltonians at energy E corresponding to [rij, Jij+i] 
where [— N, N] — \Jj—i[nj, ^j+i]; albeit, their ratio can be very large, namely r)~ J where r\ is the distance 
of the spectrum of H[_ N N ] (x, to) to E. This is one source of energy removal: evidently we will need to 
control 77. Secondly, first order eigenvalue perturbation shows that for C 1 potentials these functions are 
again C 1 (in fact, they also inherit the Holder regularity of the potential). Thus, we can apply the ergodic 
theorem to these individual functions and then sum up over all of them to obtain a large deviation theorem 
for the sum of shifts of logarithms of Dirichlet determinants. A second source of energy removal arises at 
this stage: we will need to exclude those energies that serve as critical values of the Rellich functions. 

We conclude this introduction with a heuristic discussion of the wider context of our results. In particular, 
we shall mention some natural ramifications that Theorems 11.11 and 11.21 above appear to possess. 

(1) It seems natural to combine the methods of this paper with those based on subharmonicity (developed 
in jBouGolj . |BouGolSch| . [GolSchl] . GolSch2 ) to show that for the case of analytic potentials the 
elimination of resonances for the bulk of energies (as in this work) suffices to obtain complete (AL) 
at all energies. 

(2) The crucial component needed to make progress in (1) consists of a count of the number of the 
Dirichlet eigenvalues of the operator H[_n,n](x> u>) which fall into the set Recall that the latter 
is the set of "forbidden" energies, which appear in the elimination of resonances in this work. 

(3) It is not hard to prove that the Hausdorff dimension of the set £ w is equal to zero in case of 
analytic potentials (as well as for C K -smooth potentials with large K). It seems that there is a 
possibility to use this fact and to modify the method of GolSch2 , which is based on the multi-scale 
(or avalanche principle) expansion of the function log |/r_jy ^(2, us, E)\, to evaluate the averaged (in 
phases) number of eigenvalues falling into £ w . Recall that the expansion itself is valid for the shift 
and skew-shift, provided the Lyapunov exponent is positive (see GolSch2 ). 

(4) It is not clear to what extent the results of Theorems 11.11 and 1 1 . 21 are optimal for smooth potentials. 
For example, it is unclear whether the Hausdorff dimension of the set £ u also vanishes for Holder 
continuous potentials. In this context, it seems natural to ask the following question: 

Are there any smooth potentials V(x), x £ T, with L{E,uj) > for all E,u> and with purely 
singular continuous spectrum for a. a. lu? In other words, the spectrum of H(x, to) for such a potential 
would fall into the set £ u from Theorem \l.l\ for a. a. lu. 

On the other hand, it looks promising to modify the technology of |Cha| to show that for "generic" 
smooth potentials the set does not contribute anything to the spectrum, i.e., that complete (AL) 
takes place in Theorem ll.il 

(5) The large deviations estimates and the process of elimination of resonances which are developed in 
Sections 2, 3 of this paper can also be established for the case of quasi-periodic Schrodinger operators 
on the lattice. Moreover, not only the multidimensional Laplacian, but also its long-range versions 
can be treated in this fashion. Taking this into account, it seems plausible to establish (AL) for 
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higher-dimensional quasi-periodic lattice models in the case of analytic potentials at large values of 
A. In particular, this would prove the absolute continuity of the spectrum of these models in the 
regime of small values of A. 

In the work |GolKle| the ideas of this work are modified for the analysis of localization at almost all energies 
in the case of random potentials with fast decaying correlations and in particular for the potentials generated 
by the doubling map on circle. 

2. Large deviation estimates for the averages of shifts and skew-shifts of logarithms of 

c 1 -smooth functions 

In this section, we develop a general framework of averaging of functions of the form log \f(x) — £| over 
orbits of the shift and skew-shift. The reader will find the relevant quantitative ergodic theorems in the 
appendices. In the process we shall need to remove those values of £ for which the function log|/(x) — £| 
becomes too singular. This is comparatively easy: it will only require Fubini's theorem. Throughout, we 
assume that the potential is C 1 for the sake of simplicity. The generalization to Holder classes is elementary, 
see Appendix C. 

Definition 2.1. Suppose f € C m (T 2 ) . Ifa + /3<m, let B a f3 (f) := max |<9« d^J{x)\ . Also, if k < m, let 
Bk(f) ■— max B a a(/). In particular, £>o(/) — max |/(x)|. Throughout this paper, we let 

a+fi<k ' xeT 2 

S f (U) '■— {x & T 2 : \ f(x) — £\ < 8} 

denote level sets of f. 

Let / E C 1 (T 2 ). Our first goal is to estimate 

(2.1) #{fc S N : 1 < k < N,\f(T k x)-£\ < 6} = # {k E N : 1 < k < N, T k x S Sf(£,S)} 

where £ € R is a parameter, < 8 < 1, T : T 2 — > T 2 is the shift T(xi,X2) — (%i + w%,X2 + ^2), or the 
skew-shift T{x\, X2) — (x\ + X2, X2 + u>) (addition here is always mod Z 2 ). In order to answer (|2.1|) . we will 
need to use quantitative ergodic properties of these transformations. As a preliminary step, we introduce 
the following functions for the purpose of mollifying given C 1 functions. 

Definition 2.2. Given t > 0, let h T € C 4 (M) be 1-periodic such that 

• h T > 

• supp h T C \J keZi [k - t, k + t] 



Jo h T {y)dy = 1 



(£) m h r (y)\ <r-( m + x ) form<4. 



Moreover, we set h r (x\,X2) = h T {xi)h T {x2)- 

The following lemma is a well-known quantitative statement concerning the mollifiers of a given C 1 
function. 

Lemma 2.3. Given cp E C 1 (T 2 ) and t > 0, define 

ip(xi,X2):= / <p(yi,y2)h T (xi-yi,x 2 -y2)dy 
Jt 2 

Then ip E C 4 (T 2 ) satisfies 

(1) max l£T 2 \ip(x) - ip(x)\ < Bi(ip)r 

(2) B^j) <B (<p)T- 4 

Turning to the dynamics, we will of course need a Diophantine condition. Throughout this paper, con- 
stants will be allowed to depend on the constants appearing in this definition. 
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1 N 



m— 1 

r 2 



< B±(ip)N- 



Definition 2.4. Under a Diophantine condition on to we shall mean the following: if T is the shift, then 
we will assume + A;2^-'2 1 > c(|fci| + Ifel) - " 4 for (fci,^) G 1? \ {0} where c > 0, A > 2. If T is the 

skew-shift, then we will assume \\k^\\ > c|fc| _ ( 1+£ ) for k G Z \ {0} where < c < 1 cmc? 0<£« 1. 

The following proposition is a quantitative version of the ergodic theorem for smooth (i.e., C 4 ) functions. 

Proposition 2.5. For sufficiently large N , one has (with T being either the shift or skew-shift,) 

N 

N 

for all ieT 2 . The constant a depends on the parameters in Definition^ 

Proof. The proof can be found in Appendix A. □ 

We now turn to estimating l|2.1[l . It will be convenient to work with C 1 functions instead of indicators of 
level sets. The following lemma introduces the standard transition between the two. 

Lemma 2.6. Given S > small, let xs € C 1 (K) be such that 

• < X s < 1 

• Xs(y) = lforyE [-6,5] 

• suppxa C [-2(5, 2(5] 

• max aSR \x's(v)\ ^ 
Then the following holds: 

(1) #{l<k<N:T k x£S f (C,S)} <J2tiXs(f(T k x)-t) 

(2) mes S f (Z,S) < (*,(/(•) - £)) = Jr= **(/(*) - $ dx < mes S f {Z,28) 
for any real £ and positive integer N . 

We can now apply Proposition 12 . 51 to deduce the required bound on l|2.1|l . 

Corollary 2.7. Let f G C^T 2 ) and suppose u> is Diophantine. Then for any £ G K, 5 > 0, one ftas 

^# { 1 < k < N : T k x G 5/ (£, 5) } < mes 5/ (£, 25) + (1 + S x (/)) tfi 

/or aZ/ x G T 2 provided N > <5~^. ffere cr > is £/ie small constant from the ergodic theorem, see 
Proposition \2.tA 

Proof. Using the notations of Lemma 1231 we have to estimate i J^fcLi (f(T k x) — £). Note that (^(x) = 
X<5 (/(a;) - is C 11 on T 2 , Bi(yj) < Bi(f)5~ 1 . By Lemma IO given r > 0, there is ?/> G C 4 (T 2 ) such that 

(1) max ieP |yp(x) - ^(a;)| < B 1 (f)S- 1 r 

(2) £ 4 (V0 <^ 6 

Due to (1), |<p) - <</>>| < S 1 (/)5" 1 r and (I**) - i> {T k x)\ < B^S^r for all i£T 2 . 

Therefore, 

^# {1 < fc < : T"x G <5)} < 1 V {T k x) 

k=l 

< (ip) + B^)N-° + B 1 {f)5- 1 T 

< mes Sf(£, 2(5) + t- 4 A^ ct + B^flS^T. 

The assertion follows if we take r = <5§. □ 

Since we are not making a non-degeneracy assumption on / (in particular, / may be constant) it will be 
necessary to remove certain values of £ for which Sf(£,5) is very large. This can be done easily by means of 
Fubini's theorem. 
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Corollary 2.8. Let oj be Diophantine. Given 5 > 0, there exists a set £$ C K, mes £$ < such that for 
any£<£ £ s> one has ^# {l < k < N : T k x £ S } {£,8)} < (1 + -Bi(/)) 5i for all x G T 2 provided N > 5'^. 

Proof. Clearly, mes { (x, £) e T 2 x R : x e S/(£,25)} = 48. By Fubini's Theorem, there exists Eg C E, 
mes £s < 4(5 2, such that mes S f(£, 25) < 8? for £ £ £5. The assertion now follows from Corollary 12. 71 □ 

Remark 2.9. Let £$ be as follows 

£ s ={£ : mes 

Given an arbitrary subset £ CM. and r > introduce 

[£}{r) : dist(£,£) < r} 

./Vote £/iai if t; £ £5 and |£i — £| < r, i/ien 

S/te>i)cS/(^ + r) 

£>e/me 

£ 5jl5l = {£ : mes S/(£,<T) > 5?} 
Then mes £25,5 ^ <5 5 ■ On the other hand, [£s](r) C £26,8 for r < 8. In particular, mes [£a](V) < 5 2 . 
Our next goal is to estimate 

(2.2) mes {x : | - £ log \f (T k x) - f| - (log |/(-) - f |) > j}. 

fc=i 

This is of course motivated by the large deviation theorems in |BouGol| . |GolSchl] . and |GolSch2] . As a first 
step, note that 

1 ^ log |/ (T^) - e| + 1# {1 < k < N : T k x e Sf(£, 8)} ■ log (min^ |/ (T fe z) - £ 
(2-3) w 

<^E lo g|/(^)-£l<^ E logl/M-el 

fe=l l<fe<JV 

since <5 < 1. The following lemma shows that the term involving the minimum in (|2.3I) can be controlled at 
the expense of removing an exponentially small set of x. In what follows, we use the notation 

(2.4) l-B (f),B (f)}=:Mf) 
where / will be a given C 1 function. 

Lemma 2.10. Let n > be arbitrary. There exists £(N) C K, mes £(N) < exp (—^5-) such that for any 
f (jz. £(N), one has 

(2.5) mes jx e T 2 : log ( ^ min^ \f{T k x) - £|) < -iV K } < exp [~\n k 
provided N > N (n). 

Proof. This follows from Fubini's theorem. Indeed, with Jo(f) as above, 
(2.6) 



/ mes I x e T 2 : log f min 1/ (T fc a;) - £| ) < -iV K 1 d£_ 

Jjo(f) I \i<*<jv' 7 J 

V / mes {iff: log 1/ (T fc x) - £| < -7V K } ^ 



N 

< 

— X Jj {f) 

< 2Ne~ N 
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Hence, we can remove a set of £ of measure not exceeding e~^ N so that the integrand in (|2.6(l is at most 
e~* N , as claimed. □ 

Remark 2.11. One can see that the following version of Lemma \2.10l holds: For any x^ € T there exists 
£^(x ( °\n) C R with measure < exp(-N K /2) such that for any £ £ ^(a^.JV) one /ias 

mes | xi e T: log ( min^ |/(T fe (xi, x { ° ] ) - ^ < -TV* J < (-\N K ) . 

Combining this lemma with (|2.3fl we obtain the following: 

Corollary 2.12. Let S > and « > fee smaZZ. T/ien /or a// £ $ £(N) there exists B(£) C T 2 , mes < 
exp (— jN K ) such that for any x $ B(£) one has 

1 1 1 N 

- £log |/ (T k x) - £| - — sup (# {1 < fc < TV : T fc y G S>(£, *)}) < - $>g \f (T k x) - £| 

l<k<N yeT2 k=l 

l<k<N 

Here N > Nq(k) is a positive integer. 

In order to bound the averages on the left and right-hand sides here we introduce the following auxiliary 
function. 

Definition 2.13. Henceforth, given S > small we define p = ps £ C 2 (R) to be such that 

• p(y) = \y\ if \y\ > $ an d p{y) > \y\ for all y 

• f <p{y) < 6 if ye (-5,6) 

• maxygR \p"(y)\ < S^ 1 

The significance of this definition can be seen from the following lemma. 
Lemma 2.14. If f e C^T 2 ), and < 5 < 1, then for £ (f. £ 2S ,s 

N N 

-J2logp(f(T k x)-Z)<- ^2log\f(T k x)-Z\<-J2l°gp(f(T k x)-0 + (l+Bi(f))d- 3 

k=l l<k<N fc=l 

T k x<tS f (£,S) 

Proof. The first inequality is clear since 6 < 1. For the second, note that 

1 1 1 N 

- £log |/ (T k x) - f | - -# {1 < k < N : T k x e S f (S, 6)} | log(*/2)| < j= ]T logp (/ (T k x) - £) 

l<fc<JV fe=l 

By Corollary El 



1 



#{l<fc<iV:T fc xG5 / (£,^)}- log- <(l + B 1 (f))S 



S 



log - 

8 2 



and the lemma follows. □ 

Note that we also need to exclude a set of £ in order to prevent the averages (log |/(-) — £|) in (|2.2() from 
being too large. 

Lemma 2.15. Given R > i/iere exists Lr C Jo(f), mes < BqR -1 , such that for any £ ^ one /ias 

(1) J T2 |log | /(^) - ^| ] 2 rf£c < (logBofR 

(2) J T2 log \f(x) -£\dx- Jt=\s /K ,5) 1o § 1/^) - A da; ^ ( lo S S °) t mes ^ 
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Proof. Since |log \f(x) — £| | > 0, by Fubini's theorem, 

f f \\og\f(x)-t\\ 2 dxd£= f 



T 2 JJo(/) 

< B (log B 



log\f(x)-Z\\'d?dx 

x 2 



Hence, there exists Cr C Jo{f), mes £^ < B -R 1 such that J T2 |log |/(x) — £| | dx < (log -Bo) 2 i? for £ ^ 
This proves (1). To prove (2), we use Cauchy-Schwarz: 



T 2 



log\f(x)-Z\dx 



T 2 \S f (i.8) 



log|/(x)-£| dx 



< 



< 



|log|/(x)-£||dx 



I 

JT 2 



\og\f(x)-ti\rdx 



[mes SffoS)]'< 



< (log B ) R 2 [mes S/(£,<5)] 5 

and the lemma follows. 

Now the same for the regularized functions p{f{x) — £): 
Corollary 2.16. There exists A4s C Jo{f)> m es Ms < -Bqo"3, such that for any £ ^ Ms one has 



□ 



T 2 



logp(/(x) - £) 



T 2 



log|/(aO-£| dx 



< 



(log Bq) 6*. 



Proof. Using the notations of the previous lemma, suppose £ ^ U £5 where £s is as in Remark El Then 



T 2 



logp(/(aO-0<£c- / log|/(x)-£|d* 



T 2 



< 



< [mes S(£, 6)] 



log p(f(x)-0\dx+ [ |log|/(x)-£||dx 
JS(LS) 



log; 



(log Bo) Ri [mes S f(£, 5)Y- 



< ^ 



log - 

& 2 



(log B )R*6 * 



Take R = 6 i , .M5 := £ 5 _ 1 U £5. Then |/ T2 logp (/(x) — £) dx — J T2 log \f(x) — £| dx| < (log .Bo) <^ f°r an Y 



£ ^ A^a'. Moreover, mes .Ma < B 8~ 



□ 



We are finally ready to state a large deviation theorem for averages of C 1 functions, albeit at the expense 
of removing some dangerous level sets (i.e., values of £). 

Theorem 2.17. Let f G C 1 (T 2 ) and suppose ui satisfies a Diophantine condition. Then there is a suffi- 
ciently small k > so that for all large N > Nq(k) there exists T{N) C Jo(f), nies 7~(N) < N~ K , such that 
for any £ G J7b(/) \ T{N) one has 



(2.7) mt 

Moreover, one has 
(2.8) 



1 ^ 

5 { x : b E lo § I / ( Tfea; ) - £l - ( lo s i/o - £i> | > N ~ K } < cx p (- NK ) 



k=l 



sup sup -J- V log \f (T k x) -£\ < (log [/(•)- £|)+7V- K 



Bc[i,JV] xei 2 



#B<JV I 

/or anyt&J (f)\T(N). 



ke[l,N]\B 
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Proof. Let p be as in Definition 12 . 131 with S to be specified later. Then 

N N 



k=l 



^ log |/ (T k x) C| - (log I/O) - CI) < ^E log |/ (T fc z) - C| - ^ E logp (/ (T*x) - e) 

fe=l fc=l 

i N r 

- ^ log p (/ (T**) - £) - / log p (/(*) - £) 

7, 1 T 



fc=l 



T 2 



logp(/(y)-0^- / log|/(y)-e|^ 



r 2 



Let Bn.£ = {y e T 2 : mini<fe<7v |/(T*y) — £| < e w }, £(N) be as in Lemma fe.lOl and £ 2< 5,<5 be as in 
RemarkEl If t£ E{N) U E 2 §,s, and a; ^ B N & then 



- £ log | / (T**) - £ | - - £ log P (/ (T fe x) - f) 



k=l 



k=l 



<^#{l<k<N:T k xeS f (tS)} 



log min \f(T k x) - f\ 



log ^ 



< 



+ (/))** 











log 2 











Moreover, mes -Bat,£ < exp (— ^-/V K ). Let ip(y) = log p(f(y) — £)■ By Lemma 1231 for any r > 0, there is 
V> € C 4 (T 2 ) such that 

(1) max, eT 2 - V(y)| < Bi(^r < Bi(/)^ 1 t 

(2) B A {i>) < i? (^r- 4 < (| log(V2)| + 1 + So(/))r- 4 

Then with some a > 0, 



(2.9) 



fc=i 



JV N N N 

^E^(^)-^) ^ ^E^)-^E^) + ^E^* 

< Bi(/)r 1 r + (| log S/2\ + 1 + B (/))r- 4 iV 



I M -<¥>>! 



provided AT is sufficiently large (see Proposition 12. 5fl . By Corollary 12 . 1 61 there exists Ms, with mes A4g < 
Bq 5~ , such that for any £ 4 Ms 



log p(f(y)-C)dy- / log|/(y)-e|^ 



T 2 



< (log B ) 6 i 



Take 6 2 = r = N~tb, and let T(N) := £(AT) U £ 2 s,s U A< 5 . Then 



mes T(N) < exp 



7V« 



+ (AT - *) 4 + S (AT*) 4 < at- 



Finally, we conclude from the preceding that if £ ^ T(N) and a; ^ -Bat.^ then 



1 " 

-Eiog|/(r fe x)-£|-(io g |/(.)-ei> 



fc=l 



< A^ K 



provided k was chosen sufficiently small. 
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The uniform upper bound 
we obtain as above 



(2.10) 
(2.11) 
(2.12) 



is implicit in the preceding. Indeed, fixing Be [1, N] with #£> < TV 1 2k , 

1 J2 iog|/(r fe x)-e|-(io g |/(-)-CI) 

k£[l,N]\B 

4 E iog|/CrV)-£|-i- Yl iogp(/(T fe x)-o 



fce[i,iv]\B 



fee[i,JV]\B 

i ^ log P (/ (T fe x) - e) - log p (/(y) - rfy 



fce[i,w]\B 
+ / log p(f(y)~0dy 

JT 2 



T 2 



log !/(?/) -ei ^ 



It was shown above that for all £ ^ 1~(N) we have (|2.12|l < N K uniformly in x. Moreover, with 4> and -0 as 
in H2.9f> above, 



1 £ -<*> 



fe€[l,JV]\B 
I 1 
\N 



^ E pC***)-^ E + E <A(T fc *)~w| + IW-<^>l 

fee[i,w]\B fc£[i,iv]\B fee[i,iv]\B 

1 i 1 w 1 

^ AT E MT k x)-^(T k x)\ + \ ^(T k x)- W +-£|^(T fc x)| + |W-(^>| 



fe=i 



fee[i,iV]\B 

< B l {f)5~ 1 T + (| log<J/2| + 1 + i? (/))r- 4 [7V^ + N~ 2k ] 

which implies that | (I2.11|) | is controlled uniformly in x. Finally, 

1 v-^ , \f(T k x)-£\ 

™ = >7 E lo S 



where the last inequality follows from the fact that \y\ < p(y). 



keB 



< 



□ 



Remark 2.18. In the previous proof we can relax the Diophantine assumption on uj. Indeed, in the case of 
shift Tx = x + uj, it suffices to require that uj is (N, 71, 72) -Diophantine for some 71, 72 > and N the same 
as in 12.711 . This follows from the fact that the main ergodic theorem for the shift holds under this weaker 
Diophantine assumption, see Remark \A.2\ For the skew shift T ul {x\,X2) = (x\ + X2,X2 + uj) it suffices to 
require that uj £ T Cj£lj jv, see Remark ] A. 1 (A in Appendix A. 

Remark 2.19. Inspection of the proof of Theorem \2.11\ shows that the set 7~(N) is a union of two sets 
T(N) = T'(N) U T"{N) with the following properties: 

• mes T"(N) < exp(-iV K / 2 ) 

• mes T'(iV) < N~ K and T'(N) can be chosen the same for < N' < N . In particular, the 
following version of (|2.8() holds: 



sup 

N?<N'<N BC[1,JV'] xeTP 
#B<(A r ') 1 ~ 2 ' 



SU P SU P^7 E log|/(TV)-£| < (log |/(0 -e|)+JV" 

-n xr't tcT! » . . 



k£[l,N']\B 



for any{e[-B Q (f),B (J)]\T(N). 
Moreover, invoking Remark \2.!A yields 

mc 

where r = exp(— N K ). 



,[T(N)}(r) <N- K / 2 
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Remark 2.20. The set of exceptional phases x S T 2 in Theorem \2.1 r l\ derives only from Lemma \2.1IA since 
all other estimates are uniform in x E T 2 . Taking into account Remark \2. 1 1\ (for Lemma \2.1U\) one obtains 
the following version of the first statement of Theorem \2.11\ (which we will use in Section\^for the case of 
the skew shift): for any X2 G T there exists 1~( 1 '(X2, N) such that 

(2.13) mes e T : | ^ £ log \f(T k (x u x 3 j) - £\ - (log |/(.) - > i\T"j < cxp(-iV K ) 

provided £ € J (f) \ T^(x 2 , N), where mes T ( - l \x 2 ,N) < iV~ re . 

The method of proof of Theorem 12.171 is quite robust and applies to other dynamics as well. For our 
applications of Theorem 12.171 to localization, we need the following modifications involving functions that 
depend also on u>. Let / e C 1 (T 2 x T 2 ) and write T w : T 2 -> T 2 to indicate the dependence on u>. As 
before, we define 6) = {x e T 2 : \ f(x, u>) — £| < 6}. In analogy with Corollarv l2.7l we now have the 

following result. 

Corollary 2.21. Let f e C 1 (T 2 x T 2 ). 

• Let T u : T 2 — ► T 2 be the shift. Assume that loq is (N, 71, 72) -Diophantine. Then for any £ £ K, any 
small 6 > 0, and N > 5~~ , as well as \u> — u>o\ < N^ 1 , one has 

(2.14) 1# {1 < k < N : T*x e <5)} < mes %,„)(£, 25) + (1 + 

• Let T w : T 2 — ► T 2 &e i/ie skew-shift. Assume u>q £ T c , Eli jv- Then (I2.14|l is valid, provided N > S~~ , 
5 is small, and \u> — u>o\ < N~ 3 . 

Proof. The proof is basically the same as that of Corollary 12. 71 More precisely, with \S as in Lemma \2. 61 

• #{l<k<N:T*xeS fM (Z,5)}<Y:LiX6(f(TZx,oj)-Z) 

• 0<<Xs(fM-t))<w*S fM (S,28) 

Here 8 > is any small number, £ an arbitrary real number, lu G T 2 , and N a positive integer. Now one 
proceeds as in Corollary 12 . 71 using the ergodic theorem, i.e., Propositions IA. ll and IA. Ill from Appendix A. 
The point to notice here is that the constants in the ergodic theorem are uniform in \u> — ujq\ < N^ 1 . □ 

We can again remove a set of exceptional £ for which the measure mes Sfr. tU1 \(£, 25) is too large; as in 
Corollarv l2 . 81 this is an easy consequence of Fubini's theorem with the added feature that the set we remove 
can be chosen to be the same for all u> close to a given ujq. 

Lemma 2.22. Let uj £ T 2 , £ e R, 6 > 0. Then 

for all \uj — ojo| < B>i(f)~ 1 5. In particular, there exists £5 ^ C K ; mes £s,u> ^ ^ 5 such that for any £ ^ £s,u ! 
one has 

mes Sf M (£,6) < 

provided \u — uq\ < Bi(f)~ 1 6. 

Proof. Clearly, |/(x,w) - f{x,to Q )\ < Si(/)|w-wo| < 5. Thus, if \f(x,w)-£\ < 5 then also \f(x,wo)-£\ < 
\f(x,ujo) — f(x,u>)\ + \ f(x,ui) — £| < 2(5 and the lemma follows. The second statement follows from 

J mes S fM (£,6)dt = 28 

and Fubini's theorem. □ 

Combining the previous two statements yields the following: 
Corollary 2.23. Given S > 0, let £s,u CK be as in the previous lemma. 
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• Let T u : T 2 — > T 2 be the shift. Assume u>o is [N ^x^^-Diophantine. Then for any £ ^ £s,ui , on ^ 
has 



(2.15) 



j;#{l<k<N:T*xe S fM (Z, 6)}<(1 + B 1 (f)) a* 



for all ief and \u - w | < ((1 + B 1 {f))N)~ 1 provided N > S~~ with a > a sufficiently small 
constant depending on ujq . 
• Lei T u : T 2 — * T 2 6e t/ie skew-shift. Assume (Jo £ T CjE1) iv- Taen (|2.15|l is valid provided \u — u>o\ < 
(1 + Bi(f))~ 1 N~ 3 , N > w ith some small a > 0. 



-3 



Proof. We can apply Corollary 12 . 2 II for large N, since |u> — wo| < %N 1 for the shift, and \u> — wo| < f TV 
for the skew-shift. Furthermore, since \uj — loq\ < 8/ B\(f) we can apply the previous lemma to conclude that 

mes 35) < 5* 



for all £ ^ £ 5 , 



□ 



/ias 



Corollary 2.24. Using the notation of Corollary[ 
1 N 1 



fc=l 



TV 

l<k<N 
N 



^ Jf E log -° ^ - ^) + (1 + Si (/)) iV" 



fe=l 

/or any £ ^ ^,^ where 5 = 7V~w . 

We now present a somewhat sharper version of Lemma l2.15l on large values of certain logarithmic integrals. 
Lemma 2.25. Given R>0,u!oET 2 .rj>Q, there exists 

£u ,v,R c ( w o - ",^o + v) x Jo(/), mes £ Wo , n ,fl < (1 + B a (f))r) exp(--/R/2) 
smc/i i/iai /or (w, () £ T 2 x (aj — 77, wo + n) x Jo(f) \ C- UOtVt u one has 

(1) /pllogl/^a;)-^! 2 ^^ i? 

(2) / s |log|/(i,w)-C||dx < #'(mes ,5)2 

where S is an arbitrary measurable set in part (2). Moreover, an analogous statement holds with lu = ujq 
fixed. In that case we only need to remove sets of 



Proof. The function $(y) = exp(^/l + y) is convex on y > 0. Then, by Jensen inequality 



mes 



{(",0 



1- 



log|/(i,w)-f| 



dx > R 



} 



< mes 



(2.16) 



< 



: $Qyj log |/0r, u,)-£|| 2 ^) > 

<!«>} 

da; d£ dto 



1 {(w,0 : ^$(I|log|/(x,c)^el| 2 ) 



do; > $( 

2\ 



Note that $(y 2 ) < exp(y + 1) for all y > 0. Hence, 



log |/(:r, W ) - CI f) < exp (~ J log |/0r, w ) - £| | + l) 
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Inserting this into l|2.16[l yields 
mes Uu,{):f log|/(x s «) - £| * dx > r) < e"^(l + B (f))i [ f f \f(x,u) - dxd£ duo 

Jt 2 ' JT 2 J J JT 2 

<e-*^(l + B (/))»?, 

which proves (1). Finally, claim (2) follows from (1) by Cauchy-Schwarz. The final statement of the lemma 
follows by the same arguments but without averaging in w. □ 

We can now formulate the analogue of Corollary 12. 161 for the case of functions which depend on lo, but 
with exceptional sets that do not depend on lo as long as \lo — wq| is sufficiently small. 



Corollary 2.26. Given N, let 5 = N 20 and r\ 



\{\ + Bi(f))~ 1 N~ 1 . For any lo e T 2 let S 5<m be as 
in Lemma Uj.2HA There exists Ms,^ C (oj — r\ , lo q + n) x Jo(f), mes A4g )U0 < exp(—N ai ), where <j\ > is 
some small constant, such that for any £ (u)q — 17, loq + v) x (Jo(f) \ ^S,u ) \ Mg^o one ^ as 



< 5*. 



/ logp(f(x,u})-g)dx- log|/(x,a;) -£\dx 
It 2 Jt 2 

Proof. Suppose £ ^ £s,u i ( w i£) ^ ^ ,v,R ( see Lemma l^.25|) . By Corollary 12.231 

mes S/(.,a,)(£,£) < ^5 Vwe(w - 77, w + 77). 

Hence 



logp(/(x,w)-f)dx- / log |/(x, w) -£|dx 

T 2 JT 2 



< 



)(£,*) 



|logp(/(x,u/) - £)| dx + 



|log|/(x,w) dx 



" [mes 5 



log 



i? 2 mes 5 



< 52 



log; 



R 2 5~ 



T&ke R = 5-4, M 



S,ui 



:=£. 



□ 



We are now ready to prove the analogue of Theorem l2 . 1 7l for functions depending on lo. The reader should 
take note of the fact that we first remove a large (i.e., of size N~ K ) set of exceptional parameters £ which 
only depends on loq - after that we proceed to remove exponentially small sets in (x, w, £). In the following 
theorem we use the notion of (N, 71, 72)-Diophantine lo, cf. Remark 12 . 1 81 and Remark lA.21 

Theorem 2.27. Let f(x,Lo) be C 1 -smooth. Let T u : T 2 — > T 2 be a shift (a skew-shift). Given large N 
assume that lo is (N , 71 , 72) -Diophantine (lo € T Ci£1i jv) for some small 71,72 > (for some small S\ > 0). 
Then there exists T (N) C Jo(f), mes T(N) < iV^ 7 , such that 



mes 



(x,co,0 GT 2 x (cq-^wo+tj) x (J\T(N)) : 



1 W 

- £log |/ (T*x, «) - C| - (log |/(., w) - £|) 



fc=l 



> iY~ 7 ^ < exp (-iV 7 ) 



provided rj = (1 + £?i(/)) -"-iV 3 . iiere 7 > zs a small constant that depends on the Diophantine condition. 
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Proof. We proceed as in the proof of Theorem l2.17l Thus, let p be as in Definition ^. 131 with S to be specified 
later. Then 



i N 

- E log |/ (T*x, u) - £| - (log |/(-, «) - C|) 



fc=l 



< 



W AT 



k=l 



k=l 



N 

- E log p (/ (rfo w) - £) - / log p (/( y , W ) - o % 
fc=i ^ T2 



log p(f(y,u) -£) dy- / log |/(y, w) - £| dy 



T 2 



T 2 



Let Bpf^ )U = {y g T 2 : mini<k<jv |/ (T*j/,u;) — £| < e r } where k > is small. Moreover, let £(N,u) be 
as in Lemma 12 ! . 1 01 applied to f(-,uj) and £g tU0 be as in Lemma 12.221 If £ ^ £(N,u) U £$ )Wo , and x ^ £?iv,£,w> 



then 



N N 

-Y^\og\f{T^)-i\--Y. lo s ? (/ Ctf*. - f ) 



fc=i 



fe=i 



<^#{l<HW:^G5/(^)} 



log^l/^^-el 



log- 



<(1 + Bi(/))^ 



iV" 



log 



Moreover, mes Bpf^ u < exp (— jiV"). Let (f(y) = logp(f(y,cj) — £). By Lemma |2~31 for any r > 0, there is 
V> G C 4 (T 2 ) such that 

(1) max yeT2 ^(y) - ^(y)| < B\((p)r < Bi(/)^ 1 r 

(2) B 4 (i>) < Boi^r-* < (| log((J/2)| + 1 + Bo(/))r- 4 
Then with some cr > 0, 



fc=i 



k=l fe=l fe= ' 

< B x {f)5- l T + (| log 5/2| + 1 + So(/))r- 4 iV 



provided N is sufficiently large (see Proposition ^. 5|l . By Corollarv l2 . 26l there exists Ms,^ , with mes Ms,u < 
exp(— N ai ), such that for any ^ A^5 !Wo one has 



T 2 



logp(f(y,u)-£) d v- / log|/(y,w) -£|dy 



T 2 



Take (5 2 = r = N~ ra , and let T(iV) := £5,^. Then with some small 7 > 0, 

mes T(N) < 5i < . 

Finally, we conclude from the preceding that if £ ^ T(N) U £ (N, u), (lu, £) ^ M.g tU}0> and x ^ Bn,£,u then 



1 " 

log |/(T>)-£|- (log |/(.)-£|) 



fe=i 



provided 7 was chosen sufficiently small. 



□ 
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3. Large Deviation Theorems in Frequencies and Elimination of resonances in a general 

SETTING 

Let / G C 1 (T 2 x T 2 ). Let : T 2 -> T 2 be the shift (the skew-shift). We begin this section with some 
simple statements concerning the introduction of perturbations into the results of the previous section. 

Lemma 3.1. For any x,e k ,u> G T 2 , Tfc,0Ji € T 2 (x,ek G T 2 , Tk,u),u>i G T) one has 
#{l<k<N :\f(T^x + e k ,r k +uj 1 )-C\<S} 

<#\l<k<N:\f (Tfawi) - C| < 5 + B x {f) max{| £fe | + |r fc |}| 



In 



particular, if e := max^ {|£fc| + \T k \\ < Bi(f) then 



#{l<k<N:\f(T*x + e k ,u Jl +T k )-t\<5}<#{l<k<N:T*xeS f{ ., UJl) (t26)} 

Corollary 3.2. Let N be large and assume that lu is (N,^/i 1 j2)-Diophantine for the case of the shift, see 
Remark jA .2\ for ujn G Tt c .ei,N for the skew-shift, see Remark \A.l(A in Appendix A). Given 8 > N~^o , assume 
that e :— maxfc {|£fe| + \r k \} < "jr^jy- Then, with ui\ fixed, 

(1) the estimate 

^#{l<k<N:\f (T*x + e k , Ul + r k ) - £| < 5} < mes % >Wl) fe 36) + [1 + B 1 (f)] 5* 

holds for all x G T 2 , provided \u - uj q \ < N~ 3 , £ G Jo(f) 

(2) there exists £ Uo ,ui,6 C K, mes E m ,ui,S ^ ^ su ch that for any £ G Jb(/) \ £w ,wi,iS> l w _ w o| < Af~ 3 
one has 

jj#{l<k<N : (/(T^ + efe.wx + Tfc)-^ < <S} < [1 + <S* 

/or a/Z x G T 2 (£ Wo , Wl ,<5 does not depend onuj,e k , r k ). Furthermore, if\u>o — ^i| < g^7/] > then £uo,wi,s 
can be chosen to depend only on ^$,5. 

Proof. Recall that 

i# {1 < k < N : T*x G 5 /( , Wl) (£, 25)} < mes 35) + [1 + B x {f)\ 5* 

for any — cjo| < A^~ 2 and any a; G T 2 due to Corollary 12.211 Therefore, (1) follows from Lemma [3.11 
Assertion (2) is a consequence of Lemma f2.22l □ 

Remark 3.3. As we have noted in Remark \2.iA the estimates of Corollary \2.tft can be stated in a slightly 
stronger form which we need in our applications. Namely, the set Eg in that corollary satisfies 

mes [S s ] (p) < 5^, p<5 

where \£$\(p) = {£ : dist(£,£,$)} < p. For the same reason the set f Wo , Wll 5 in Corollarv \S.2\ obeys 

mes[£ UOtUu5 ](p) < <55, p < S 

Lemma 3.4. Assume e < \ ("g^/y) ■ V \f (T^x + e k ,LUi + r k ^j — £\ > S then 

log |/ (T%x + e k ,io 1+ T k ) log |/ (T*x, wi) - f| | < £?i(/) e S~ 1 

uniformly in lo,lo\. 
Proof. 



1 B 1 (f)e < 



/(T*a:,wi) -£ 



By assumption, B x (f) e <5 _1 < | and the assertion follows. □ 



Bi(f)e 
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We shall also need the following analogue of l|2.3|l : given a; €E T 2 , |Tfc| <gc 1, let 

(3.1) JN(x,tS) = {1 < k < N : l/^aj + efc.wi+TTfc)-^ < 5} . 

Then 

Jf lo S 1/ ( T * x + £ fe' + Tfe ) - ^1 + ^ [#Jn{x, £, <$)] log fmin^ |/ (T> + e fc , Wl + r fc ) - £ 



l<fc<AT 
k£J N (x,£,8) 



(3-2) <l^log|/(T> + efc , Wl +r fc )-e| 

fe=l 

^ E lo s 1/ ( T > + ^ w i + r - fl • 

l<k<N 
k£J N (x,£,6) 

As in Lemma \'2. 101 Fubini's theorem immediately yields the following statement (recall the definition of 
Mf) in d): 

Lemma 3.5. Given N E N, £fc,Tfc : T 2 — > T 2 , fc = 1,2, ...,N, lo\ and any small k > t/iere ex- 
ists £ W1 (TV, {e fc }, {r fc }) C Jb(/), mes £ Wl (N, {s k }, {r k }) < exp(-±iV K ) such that for any £ e Jb(/) \ 
So,! (iV, {£fc},{r fc }) one /ias 



jx g t 2 


log 


min 






\l<k<N 1 



Furthermore, just as in B.emark \H.tA the set £ u>1 (N, {s k }, {Tk}) satisfies 
(3.4) mes [£ Ul (N, {e k }, {T k })](p) < exp(-iV"/4) 

for any p < exp(— iV K ). 

The following result is a perturbed version of Theorem l2.17l Note that in the statement of the following 
theorem we introduce two different sets of £ which need to be removed. This is due to the fact that in later 
applications we wish to sum over the perturbations e k and T k . 

Proposition 3.6. Let f(x,u>) be C 1 -smooth. Let : T 2 — > T 2 be the shift (or the skew-shift). Let N be 
large. Assume that ujq is (N,ji,j2)~Diophantine (or loq € T C)Sl! jv for the skew-shift). Let 

e k {x,D),Tk{x,w), (x,uj) e T 2 x T 2 ((s,w) G T 2 x T), 

obey maxfe i?o (£fc) < "57(77' max ' £ ^° ( Tfe ) ~ 5TT71 ' Moreover, let \loq — u>\\ < [(1 + Si (/))iV 3 ] _1 . TTien i/iere 
exisi £ Uo {N), £a> ,wi (N, {e fe }, {r fe }) C Jo(f), such that 

mes ^(Af) < N~ K t mes £ Wo , Wl (iV, {e k }, {r fe }) < exp f-^ K 



and so that for any 

£ G Mf) \ (£ U0 (N) U £ U0 , U1 (N, {e k }, {T k })) 

one has 

1 N 

mes {x G T 2 : | - £ log|/ (l* z + e fc (i), wi + 7* (a;)) - £ - (log |/(-, m) - £|> > A^ K } 
fc=i 

< exp (-iV K ) 

-ffere k > is some small constant. Moreover, the sets £ Uo (N), £ UOfUl (N, {e k }, {T k }) obey 
(3.5) mes[£ Uo (N)](p) £ ^~ K , mes [£ Uo , Ul (N, {e k }, {r fe })](p) < exp(-N"/2) 

for any p < exp(— iV K ). 
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Proof. We shall reduce this theorem to Theorem 12 . 1 71 applied to the function /(•, oji) (see also Remark l2.18ll . 
Let J N (x, f , S) be as in Set S = 7V~w with < a < 1. Due to CorollaryEl for all ieT 2 ,^^, 



CJQ,CJl ,(5 



N-^Mx^S) < (1 + Bi(/))AT^ 



Let £ UJl (N, {sk}, {Tk}) be as in Lemma EHfl and let B LJl (N, £) be the set defined in 
£ G Jo(/) \ £u»i {£fc}> { T fc}) and any ief \ B UJl (N, £) one has due to Lemma |3~T1 



Then for any 

,^ X>g| / (T^x + Ek {x),ui + r k {x)) - i\ - 1 Yl C^* + £ k(x),cJi + n(x)) - ^1 



JY 



fc=l 



l<fe<JV 
kgJ N (x,£,S) 



By Lemma 13. 41 



l<k<N 
k£J N (x,£,6) 



for any £, x as above, where £ := max ;Ejfe (|£ fc (x)| + |r fc (x)|). Let £ U1 (N, {0}k, {0}fc) be defined as in Lemma l3~51 
and let .^-^(-/V, £) be the set defined in (|3.3|l both times applied to f(x,u>i) with e k — r k = 0. Then for any 
£ £ Jo(f)\£^(N,{0} k ,{0} k ) and any x g ^(#,0 one has 



1 £ togi/cr^o-ei-l ^ bgi/^x^o-ei 



l</c<JV 
fc£Jjv(a:,£,<5) 



The main part of the theorem now follows from Theorem EH3and Remark EUD applied to f(-,Ui). For the 
final statement (|3.5() we use Remark 13.31 and estimate Ij3.4l) . □ 

Remark 3.7. Inspection of the proof of Provosition Iff. 61 in view of B,emark \2.2(A shows that the following 
version of the statement holds: With e k ,T k as before, 

N 



mes 



[xt e T: log\f(T^(x 1 ,x 2 )+£ k (x 1 ,x 2 ),u h +T k (x l ,x 2 )) -C| -(log|/(-,wi)-C|)| >iV- K } 



fe=i 



< exp(-iV K ) 

/or a/Zxa € T, |wo-wi| < [(l + B^N 3 ]' 1 , ^ e J Q {f)\ (£ OJo (x 2 ,N)U £ OJo ^ 1 (x 2 ,N,{e k },{T k })) , where 

mes [£ U0 {x 2 ,N)]{p) < N~ K , mes [£ m (x 2 ,N,{e k },{r k })] (p) < exp(~N K ), 
p = cxp(— N K ) . 

Now we are going to apply Theorem 12.271 to the evaluation of the measure of those frequencies lo for 
which so-called resonances occur. In the general setting of Section [5] we define a resonance by means of the 
following inequality, where k > is small and fixed: 



(3.6) 



- J2 log 1/(^(^X0), (log |/(-, 



Kk<N 



> N~ 



where N ^S> N. The goal is to show that the measure of those (ui, £) for which (|3.6[) occurs for some 
e N > N ^> N is small for any fixed xq 6 T 2 (here a > is another small constant). 

Theorem 3.8. Fix x £ T 2 and N large. 

(1) Let : T 2 — ► T 2 be a shift and let u>q be (N, 71, j 2 )-Diophantine with some choice of small 71, 72 > 0, 
\oji-lu \ < [l + Bi(/)Ar] _1 . Given N > Bi{f) N 2 , there exist sets 

£ Uo (N),£ UOtUJl (N,N)cJo(f), 
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with 

mes[^ (iV)](p) < N- K , mes[£ UOtU11 (N,N)](p) < exp(-7V K ), p = exp(-iV K ) 
so that for £ ^ £ U10 (N) U £ LO0 .lj 1 (N, N) one has 

1 N 

mesjfle [0,1] 2 : | - ^log|/(x + JVwi + 6 + kfa + 6/N), Wl + 0/iV) - £| - (log |/(-, Wl ) - £|) | > A^— } 



fc=i 



< exp {-N K ) 



where k > is some small constant. The constants (but not the sets £ Wo (iV), £ Ua , Ul (N, N)) are 
uniform in the choice of xo ■ 
(2) Let T u : T 2 — > T 2 &e £/ie skew-shift and let ojq £ T c , £1j jv wii/i some small si > 0, \ui± — u>o\ < 
(I + B^f))^ N- 3 . Given N > Bi(/)iV 4 there exist S^N), £ UOtU)1 (N,N) C J (J) with 

mes [£ Uo {N)] (p) < N' K , mes [£ Uo<Ul (N, N)] (p) < exp(-iV K ), 

p = cxp(— N K ), so that for any £ ^ £ Wo (N) U ^o.wi (-^> -^0 orj e 
iv 

' > N~ 



( i 1 

mes | £ T : | - £ log |/(l£(T£ +fl/ - «), wi + 6/N)) - £| - (log|/(-,«o)-£|) 

^ fe=i 
< exp(-7V K ) 

HereN = N(N- 1)/2, cj :=wx+6/N, T* g/ ft.(x ) = (x[^ } +Nx^ ) +Nui+6,x ( 2 ) +Nlji+N6/N), 

I (0) (0)x 

Proof. (1) Define g:T 2 xT 2 ^Mby 5 (0, w) = / (x + Nw-l +0,l>i+w). Set e k {6) := k6/N, T k {6) := 6/N, 
k = 1,2, . . . ,N then 

/ (x + Nu>i+0 + k(u)i + ^), Ul + Vj=g(B + ku! + e k {6), r k {6)) . 

Note that, for any 0e [0,1^6 1, (log |/(-, wi) - £|> = (log \g(; 0) - £|>. Set 

Then 

JV 



mes{0e [0,1] 2 : | i ^ log|/(a;o + N Ul + 6 + k(w x + 6/N), u x + 6/N) - £| - (log|/(-,wi) - £|>| > A^ K } 
fe=i 

= mes {0 e [0, l] 2 : | - £ log|fl(fl + fcwi + e fc (d), 7*(0)) - f | - (log |.g(-, 0) - £|>| > AT"} 



fc=i 



< exp (-iV K ) 

for £ ^ £ U]Q {N) U f Wo ,wi {^fc}, { T /c}), where these sets are as in Proposition 
(2) Note that with u> = u>i + 6/N one has 

Tt (T^(4 0) ,4 0) )) = T^+9,y^+N9/N)+e k 

where 

yf) = x^ + iVxf + N Ul> y^ = 4° } + Nco, , 
^ = 2*^(0,0). 

Invoking now Remark i'6. 71 ( instead of Proposition 13. 6fl one obtains the statement. □ 
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Lemma 3.9. Let f(x,u>) be C 1 -smooth. Let T w be the shift (or the skew-shift). Given large N there exists 
a set J(N) C {(mi,m 2 ) : 1 < mi,m 2 < Ni}, Ni = N 2 (resp. J(N) C [l,Ni], Ni = N A ) and subsets 
£ m (N) C Jo(f), for every m = {m 1 ,m 2 ) £ [1,7V 2 ] 2 \ J(N) (resp. m £ [l,Ni] \ J(N)), such that 

(1) Using the notations l|A.5|l (resp. 1|B.2J| ), 

mes |J V m (Ni) < 

rneJ{N) 

for some small k 

(2) For any m <£ J(N) 

mes [£ m {N)] (p) < N- K , p = exp(-A K ) 

(3) Let N > N± and let ujj be as in Lemma \A. 51 (resp. as in i|B.2|) j. If G Vm 1 " 1 for some 
m i J{N) then there exists £ mJ (N,N) C [-B (/),-Bo(/)] w'tt mes £ m ,j(N,N) < exp(-iV K ) suc/i 
tfiai /or any £ € [-B (f), B (f)] \ (£ m (N) U £ m<j (N, N)) one has 



(3.7) 



mes Le Vf ] : - £ log \f{T*(T» x ), u) - £| - (log |/(-, u f >) - £|) > iV^ 
^ fc=i J 



< (mes ^ (Ar) ) exp(-AP') 
where 7 > is some small constant. 



Proof. The proof is basically the same for the shift and skew-shift. So, assume that T u is the shift with 
lo € T 2 . By Corollary El there exists J(iV) C {1, . . . , iV 2 } such that 



• mes U^w^^^ 



3 



with to J{N) is (iV,7i,72)-Diophantine for some small 71,72 > 0. 



Let m J{N) and let £ m (N) = £ (N 2 } (N) be as in Theorem 13.81 with u>m ^ in place of ujq and any 

G T > m "* in place of u>\. Since — ^| < TV -2 this is legitimate. Then by Theorem 13.81 there 

exists £ m j(N, N) := £ UOtUl (N, N) such that for any 

£ 6 [-B (f),B (f)] \ (£ m (N) U £ md (N,N)) 

one has 



mes <uj = Ldj 



N 
fe=i 



1 « 

d/N, e T 2 : log |/(x + A> % (Ar) +0 + ^,c)-e| -(I/O, wfVtf) : --v 



< TV -2 exp(-A r7 ) 

and the lemma follows. For the case of the skew-shift we use Corollary IB. 61 □ 



The following proposition is the main result of this section. It captures the mechanism needed for the 
elimination of bad u> in the sense of ()3.f)Jl . The exceptional set of £ which appears in the proposition will be 
converted into an exceptional set of energies in Section [3] 

Proposition 3.10. Let f(x,ui) be C 1 -smooth. Let T w be the shift (or the skew-shift). Fix xq € T 2 . Given 
largeN there existsQ(N) C T 2 (resp. Q(N) C T) and for each tu <£ Q(N) a subset S U (N) C [-B (f), B (f)] 
such that 

• mes Q(N) < N~ K , mes [S U (N)] (p) < A^ K , p = exp(-7V 2K ) 

• For each u £ Q(N), £ G [- B (f) , B Q (f)] \ S U (N) and any N 2 < N < exp(A^) (resp. N A < N < 
exp(N^)) one has 

N 



± J2 |/(r fe (A ), «>) - e| - (^g i/o, - ei) 



N 

k=l 



< N- 
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• Each lo e T 2 \ Q(N) is (N, ji , j 2 ) -Diophantine (resp. T 2 \ Q(N) C T c ,s,n)- 
Here k, (3, 7, 71, 72, e are small constants. 

Proof. The proof is the same for shift and skew-shift. So, let T w be a shift. Using the notations l|A.5(l . for 
any u> G T 2 , and any positive integer Nq one has 

#{m=(mi,mj) : l<m x ,m 2 < N 0l 3 N > N, 3 = (j u j 2 ), l<ji,j 2 <N, 

(3.8) \w - uf>\ < 1/N, \uf> - w™\ < i/jvo} < 25 
Using the notations of Corollary I A . 61 set 

Q'(N) = T 2 \ |J |J {Vf> : j = 0'i.ia), 1 < h,h < N, j/N G U msS<7W 7><f 5 } 

JV 2 <Af<cxp(A r ' 3 ) 

Clearly, mes Q'(N) < 4mes (\)m&j(N)'Pm Assume that cj € T 2 \Q'(iV) and let for instance m,N,j be 
such that u G j/iV G P^f 2) , and m g J" (AT). Set 

(3.9) £^(JV) := \J{£ m (N) : m,N,j as above, N < exp(iV /3 )} 

(3.10) £"(N) := \J{£ mtj (N,N) : m,N,j as above, N < exp(iV^)} 
By 1)3. 8[l . the set 1)3. 9[1 consists of a union of at most 25 sets. Hence 

mes ££(iV) ^ 

On the other hand, since mes £ m j(N, N) < exp(—N K ), 

mes £'^{N) < exp(-7V K + AN ) < exp(-N K /2) 

provided (3 < K and N is large. Due to the estimate ()3.7)l and Fubini's theorem there exists Q"(N) C 
T 2 \Q'(iV) with mes Q"(iV) < exp(-JV"74) such that for any to G T 2 \(Q'(iV)UQ"(A0) any£g £' U (N){J£'^(N) 
and any iV 2 < N < exp(A^' 3 ) we have 



iv 

£ log \f(x +Ncj + kto, w) - £| - (log |/(., w) - C|) J < 
k=i 



Set Q(iV) = Q'(AT) U Q"(N), £JN) = £' U ( N ) u C(^). Then mes Q(JV) < A^ K and mes E UJ {N) < N~ 
Moreover, inspection of the sets £ m (N), £ m j(N, N) in l|3.9|l and (|3.1U|I shows that, due to Theorem | 
mes [£ UJ (N)](p) < N~ K provided p < exp(~N K ). □ 

4. Large Deviation Theorems and Elimination of Resonances for Dirichlet Determinants 

Let T = T u : T 2 -> T 2 be the shift or the skew-shift and let V(x) G C^T 2 ) be a real-valued function. 
Consider the Schrodinger equation 

(4.1) -ip(n+l)-ip{n-l) + V{T n x)i>(n)=Eip(n), neZ 

Let H\ a M(x,ui) be the operator defined by (|4.1|l on the interval [a, b] with Dirichlet boundary condition 
il)(a — 1) = ip(b + 1) = 0. Let f[ a ,b\{x, to, E) be the characteristic determinant of Ht a u(x,w), i.e., 

f[ a ,b]{x,LO,E) = det[H [a>b] (x,Lo) - E] 

We refer to f\ a a(x,ui,E) as the Dirichlet determinant. Let E^ 1 '^ (x, to) < E^ ' b '(x,oj) < ■ • ■ < E^' b \x,Lo) be 

the eigenvalues of H[ a ,b] { x i w ) with corresponding normalized eigenfunctions ip^' b ^ (x, u>), ... , i/'jv' 6 ' { x , LU )- We 

reserve the notations Hn(x, u>), fw(x,Lo), Ej (x,u>), and ipj(x, to) for [a, b] = [1,N]. 

The following lemma is a simple consequence of Weyl's comparison theorem for the eigenvalues of Her- 
mitian matrices, see for example Appendix C in |Cha| or |Bha| . 
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Lemma 4.1. Assume 1 = a\ < bi < bi + 1 = a 2 < b 2 < ■ ■ ■ < a n < b n < N. Then for any x £ T 2 , E e 

one has 

n 

log \f N (x, oj,E)\-J2 !o§ \f[a k ,b k ] (*, u>,E)\ <(n + N- b n ) \og[(B (V) + lji," 1 ]. 



fe=i 



where 



T] = dist(£, {Ef\x, u) : 1 < j < N} U {Ef k ' 0kl {x,uj) : 1 < k < n, 1 < j < 4}) 
with £ k = 6fe - flfe + 1. 



Proof. See Appendix C in |Cha| . □ 

Theorem 4.2. Let T w &e £/ie shift or skew-shift on T 2 and suppose V £ C 1 (T 2 ) is a real-valued function. 
Let N be large and assume that to is (N ^\^-£)-Diophantine (resp. lo € T c ^ 7 n). Then there exists £ UJ {N) C 
[-B Q (V) - 2, B (F) + 2] wit/! mes (£ U (N)) < N~ K such that for any 

E e l-B (V) - 2, B (V) + 2] \ £ U (N) 

one has 

r 2 



(4.2) 



i. lis {xef : \ \og\f N (x,LU,E)\- {\og\f N {-,cj,E)\) \ > N 1 '*} < exp(-7V K ) 



where n > is a small constant depending on the Diophantine condition. 

Proof. The proof is the same for shift and skew-shift. So, assume T w is a shift, oj E T 2 . Let £ x iV' 3 be an 
integer with some small P > 0. Let n = [NE' 1 ], k = N - n£. Then by Lemma IO with a m = {m- 1)1 + 1, 
b m = m£, 1 < m < n, a n+ \ = b n + 1, fe„+i = N one has 



(4.3) 

provided N is large and 
(4.4) 



log] f N (x,u>,E)\ - log\Mx+(m-l)tu>,u>,E)\ 



min \E^. N) (x,w)-E\> exp(-iV = 

l<j<N ^ 



mm 



in \Ef mM (x, u)-E\> exp(-7V^ ) 



There exists £ ui (N) with mes £ui(N) < exp(— /4) such that for any E £ £^(N) one has 

(4.5) ' - ™ ' 

Note that 

AT 



mes{xeT 2 : g3J fails }< cxp(-iV* /4) 

AT 

log I/jv^, W ,£)|=^ log (if w) - E\ 



3 = 1 



log |/,(x, w> E)\ = l4 w) - £| 

Let S be the set in 1)4.5(1 . Due to Lemma T2. 251 one has 



(4.6) 



(log|£: (Ar) (-,w) - / log|K W (x,w) -£7|da; < exp(-JV^/10) V 1 < j < N 

{log\Ef\;Uj) -E\) - [ log\Ef ] (x,cj) - E\dx < exp(-i\Hr/10) Vl<j<l 
Jt 2 \s 



provided E does not fall into some set of measure < exp(— /4). We may assume that £ U (N) contains 
that set. In particular, due to (|4.3|l . 



(4.7) 



^ 1 (log|/A r (-,c,i?)|)-^ 1 (log|/ £ (-^, J B)|) 
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Since u> is (N, 71,72 )— Diophantine, it follows that {£lu} is (N, 71,72 /2)-Diophantine provided /3 < 72/2. 
Recall that the functions E^\x,uj) are C 1 -smooth with 

So(^) < 2 + flo(V), < t(l + B X (V)). 

Therefore, Theorem 12 . 1 71 applies to each average 

n 

- J2 log \Ef\T^x, u>)-E\ V 1 < 3 < £ 



Let £ u (£,j,n) stand for the set T(N) from Theorem 12 . 1 71 applied to the function f(x) — Ej (x,u>) and the 
shift Tg^. Then 

mes [j£ u (£,j,n) < £n~ K < n^ K/2 provided f3 < ~ 

3 

and for all 1 < 3 < £ 

1 n 

mes {x G T 2 : |- ]T log \Ef (T£z, u) - E\ - <log|2jf (■, w) - E\)\ > N 1 ^ 2 } < exp(-A^) 

m— 1 

Let M\ a u{x,u>,E) be the monodromy matrices of equation 1)4.1(1 . We reserve the notation Mn(x,uj, E) 
for [a, b] ='[1,N]. Recall that 

f[a,b-X\ ( x > E) (x, W, £?) 

Note that Lemma 14. II implies the following assertion. 

Lemma 4.3. One has 

• for any intervals [si,t<], i = 1,2, 

(4.9) log|/ [si , tl] (x,u,,£)| < log|/ [>aita] (a!,w,B)| + (\s 2 - 8l \ + \t 2 - h\) log[(l + B^V))^ 
where 

r) = min (^-,dist(E,sj>ec H [s2it2] (x,u))J 

• for the monodromies, one has 

(4.10) < log \\M [aM {x, w, S)|| ~ log w, B)| < log[(l + B^V))^] 
w/iere 

1 



(4.8) 



M[ a>b ](x,u,E) = 



T) = min ^-,dist(£,speciJ"[ aib ](x,w)) 

Proof. Estimate (14 .9|) follows from Lemma f4. II Applying (|4.9|l entry- wise, we conclude that (I4.10f) follows 
from g2J). □ 

For any x,u),E clearly 

< \og\\M N (x,u,E)\\ < JVlog(l + B 0O) 
Next, we can draw the following conclusion from Lemma l4~Sl Recall that L(uj,E) is the Lyapunov exponent. 

Proposition 4.4. There exists T U {N) with mes Fu{N) < exp(— N K /A) such that for any 

E G [-Bo(V0 - 2, B (V) + 2] \ jr w (Af) 

one has 



(4.11) 
(4.12) 



iV" 1 (log||A/ Ar (-,w,£ , )||) - N~ 1 (\og\f N (-,uj,E)\) 

iv-^iogHMjvO.w.BjiD-r^iogiiM/O.w.B)!!) 



< 7V~ K 

< 
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for any I x N P . Here n, (3 > 0. In particular, given £, there exists T^{£) with mes J- ' u {£) < exp(— £ K ) such 
that for any E € [-B (V) - 2, B (V) + 2] \ T u (£) one has 

(4.13) {r^loglfti-^iE)]) - L(u;,E)\ <i~i 
Proof. We shall use the notations from the proof of Theorem 14. 21 Thus, 

N-^logWMN^^E^D-r^logWMe^^E)^ < r* 

for all £ £ S (see (l4~71) in the proof). Assume £ ^ Let 5 be the set in <|4~5jl so that (|4"4*|) is valid 

whenever x ^ S (S depends on E). Due to Lemma T4. 31 one has 

| log ||Mjv(a;, lo, E)\\ — log |/at(x, lo, E)\ \ < TV 1 "' 3 / 2 

provided x ^ S. Due to Q4.6|) . 

|JV- 1 <log|/ JV (-,w,^7)|> - JV- 1 / logl/jvO.w.-EOId&l < exp(-iV^ 2 /20) 

Jt 2 \s 

Since 

< logllAf^w.B)!! < Nlog(l + B (V)) 

for any x, see (|4.8|l . 

|./V _1 (log ||Af A r(-, £7)11) — TV -1 / log||Mjv(-,a;,£?)||da!| < log(l + B (V)) mes 5 < exp(-A^' 3/2 /20) 

Jt 2 \s 

and (4.11), (4.12) follow. Given £, set £ t = U^] , AT t = £ t+1 , t = 0,l,..., T u {£) = \J £ u (N t ). Then (OTil) 
is valid for £7 £ .F^). □ 

Corollary 4.5. Let T w 6e the shift or the skew-shift on T 2 and suppose V € C 1 (T 2 ) is a real-valued 
function. Let N be large and assume that lo is (N, 71, 72) -Diophantine (resp. lo S T Cj(r .jvj- TTien i/iere exista 
£u(N) C [-£» (V) - 2, B (V) + 2] u«tfi mes £ w (iV) < N~ K such that for any 

E e [-B Q (V) - 2, B Q {V) + 2] \ £ U (N) 

one has 

(4.14) mcs{xeT 2 : | log \\M N (x, lo, E)\\ - (log \\M N (-, to, £)||) | > iV 1 ^} < cxp(-7V K ) , 

(4.15) sup log||Aftf(z,w,.E)|| < (\og\\M N (-,u;,E)\\) + N 1 '* , 

xeT 2 

(4.16) mesjxeT 2 : | log \\M N {x, to, E)\\ - (log \f N (; lo, E)\) \ > N 1 "*} < exp(-7V«) , 

(4.17) \(log\\M N (;Lo,E)\\) - (log\f N (;to,E)\)\ < N 1 -* 

Proposition 4.6. Let us use the notations of Theorem \4-%\ Then for any E ^ £^{N) the following holds: 
if for some x x £ T 2 , &ist(E,specH N {xx,u)) > (1 + Bx(V)) exp(-N K /2), then 

\og\f N { Xl ,w,E)\ > (log\f N (;co,E)\)-2N 1 -* 
Proof. Due to Theorem 14 . 21 there exists 16T such that |x — xi| < exp(— N K ) and 

(4.18) log|/ w (x, W ,£;)| > (log\f N (;Lo,E)\) -N 1 '* 
Since £7^ ^(x, a;) are C 1 -smooth with B%(Ej) < Bi(V), one obtains 

|£f°(x,a;) - Ef\ Xl ,io)\ < Bi(V) exp(-N K ) 

Hence, 

\E^ (x lo) — E\ 

(4.19) sup /„, - < l + C*[dist( J E,spec J ffAr(a;,w))] _1 exp(-7V' 1 ) 

i<j<N\E. y\x 1 ,Lo)-E\ 
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The proposition follows from (|4.18|) and l|4.19|l . □ 

The following proposition - which is a consequence of our main elimination method of Proposition 13.101 
- shows that we can insure that the large deviation theorem holds for a fixed phase xq as long as we shift 
it by an amount Nu with N 3> N; of course this requires the removal of a small set of frequencies ui and 
energies E depending on xq. 

Proposition 4.7. Let V E C 1 (T 2 ) and fix x 6 T 2 . Given large N, there exist a set V(N) and for each 
oj <£ V(N) a subset K U (N) C [-B (V) - 2, B (V) + 2] so that 

• with p = exp(—N K ), we have 

mes V(N) < Amines [Jl u (N)](p) < N~ K 

• for each uj £ V(N), E € [-Bq(V) - 2,B (V) + 2] \ TZ U (N), and any N 3 < N < exp(iV^) there is 
the bound 

{N- 1 log \f N (x + Nlo,lo, E)\ - N- x {\og\f N {; to, E)\)\< 
Here K, (3, 7 > are small constants. 

Proof. We consider the case of the shift T u , lu <E T 2 and shall use the notation from the proof of Theorem l4.2l 
By Proposition EHU1 applied to f(x,u) = E { /\ x,u>) there exists a set Qj(N) c T 2 and a subset £ ul) j(N) C 
[-B Q (V) - 2,B (V) + 2] with mes Qj(N) < N~ K and mes [£ u j (N)] (p) < N~«, p = exp(-A^) so that for 
each u € T 2 \ Qj (N) and any 

Ee [-B (V) -2,B (V) +2]\£ Uij (N) 
as well as N 2 < N < exp(A^) one has 



1 " 

- log \E?\xo + Noj + kuj, d)-E\- (log \Ef (•, uj) - E[ 



I 71 

fc=l 



< A^ 7 



Hence, 

, 1 n 

< W" 7 < a^ 7/2 



I - V log \f e (x + Ncj + few, w) - E\ - (log uj) - E\ 

fe=l 

for w S T 2 \ Uj = i Qj(AT), £ G [-B (V) - 2, B (V) + 2] \ [f j=1 £ u ,j(N). As in the proof of Theorem Ol 

n 

I log I f N (xo + Nlj, uj,E)\-J2 log l/4^o +Ncj + klu, uj,E)\\< N 1 "^ 2 



provided 



fc=i 



i min n mm ^ \e!- N) (x q + Nuj, w) - E\> exp(- AT 3 ) 



l<i<JV N 2 <N<cxp(NP) 



^ 4 ' 20 ^ min min Isf Vsco + ATu; + k£w, w) - E\ > exp(-A/^) 

l<j<£ N2<N<cxp(NP) 3 
0<k<n 

Given w, let f^(AT) be the set of£e [-B (V)-2, S (y) + 2] such that iPHI) fails. Clearly mes [£' u (N)]{p) < 
exp(-A r7 / 2 /2), p = exp(-Ar 7 ) provided j3 < 7. Finally define 

= |J Qj(N), TZ W (N) = £'u;(N) U |J ^(JVO 
i=i 3=1 

and the proposition is proved. □ 
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5. Estimates on the Green function and the proof of Theorem II. II 
By Cramer's rule, 

G[ a ,b]{x,w,E){m,n) := (H [aM (x,uj) - £?) _1 (m,n) 

_ /[g,m-l] (X, V, E )f[n+l,b] (x, U, E) 
f[a,b](x,UJ, E ) 

for all a < m < n < b. To evaluate the Green function G[ a ^ (x, u>, E) we need to obtain appropriate estimates 
on the Dirichlet determinants in l|5.1|l which are uniform in x, m, n. To derive such estimates we need to 
modify the proof of Theorem 14. 21 slightly: in fact, we refer the reader to Remark 12.191 for these matters. We 
shall use the notations from the proof of Theorem l4.2l Note that for any x,oj,E and 1 < N' < N 

n 

logHikM*,^)!! < E logUM^" 1 *,",^!! +nog[2s (y) + 4] 

m—l 

where n' — \£~ 1 N']. This is because 

l 

M N .(x,u,E) = M [n , itNI] (x,uj,E) Y[ M[ am>bm ](x,u),E) 

m—n' 

where a m , b m are as in the proof of Theorem l4.2l Assume that cu is (N, 71, 72)-Diophantine. Recall that due 
to Remark |2 . 1 91 one then has 

(5.2) sup sup sup— V log E ( j e) (x+ [m- - E < (\og\Ef\-,oj) - E\) +n~ K 

for any E G [-B (V) - 2,B (V) + 2] \ £ u (l,j,n) where mes £u,(£,j,n) < 2n~T . Since i < N@ and taking 
(3 K one has the following assertion 

Lemma 5.1. Let f G C 1 (T 2 ) and assume that to is (71,71, 72) -Diophantine with some large n (resp. uj G 
T c ,e,Af for the case of the skew-shift). There exists a set £' w (n), mes £^(n) < n~ i so that 

(5.3) sup sup supl V log f e (Ti m -^ e ,u;,E) < (log \f £ (-,oj, E)\) + n~ K 
nh<n'<n #B<(»') 1 - 2 * ^ n me[1 ^ B 

Similar estimates hold for f[ a ,£+b] with \a\, \b\ < 1. Moreover, the average on the right-hand side of <|5.3|) can 
be kept the same for all f[ a .e+b], M, \b\ < 1. 

Proof. Adding up l|5.2[) over 1 < j < I one obtains (|5.3I) . The same arguments are valid for f[ a ,i+b\- The last 
part follows from Lemma P331 □ 

To proceed we need to compare the following two sums: 

n 

]T log||M*(a; + (m-l)£uj,uj,E)\\ 

m—l 

versus 

n' 

log + (m - w, E)\ 

m—l 

Lemma 5.2. Under the assumptions of the previous lemma there exists £ u (£, n) G \—Bq(V) — 2, Bq(V) + 2] 
with mes £^(£, n) < n~ Kl such that for any E G [— Bq(V) — 2, Bq(V) + 2] \ £ U {1, n), < n' < n, and any 
x G T 2 one has 

#{1 < m < n' : log||M,(T^,o;,B)|| > log \f e (T™ e , w, E)\ + log[(B (V) + l)n]} < {n'f— 
Here < /x -C Kx, K2, K -C 1, £ x n 2 ' 1 . 
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Proof. We consider the case of a shift T u , w € T 2 . Due to Lemma FOl 

log ||Afi(a: + m£w, w, £J)|| < log \f t (x + m£u, u,E)\ + \og[{B {V) + l)n] 

unless 

(5.4) min |£ - #f } (x + m£oj, uj)\ < rT K 

Due to Corollarv l2.8l one can find £ u (£,j,n) with mes £ u (l,j,n) < n~ K l 2 such that for any E £ [—B (V) — 
2, B (V) + 2] \ j, ra) and any i£T 2 one has 

#{l<m<n' : ^-^(z + m^w)! < n _re } < (n') W2 

Let n) = Uj n). Then mes n) < n - K / 3 and for any J5 £ [--B (V) - 2, B (V) + 2] \ n), 
x £ T 2 we have 

#{1 < m < n' : J£U fails } < i(n') 1 - fi/2 < (n') 1 -^ 3 

as desired. □ 

We can now prove the following uniform upper bound for log ||Mjv(a:, w, 

Proposition 5.3. Let V £ C^T 2 ), and assume N is large. Let T u be a shift or a skew-shift. Suppose 
that uj is (N,~fi,~f2)-Diophantine (resp. u> £ T c ,£,n)- There exists £' U (N) C [—Bq(V) — 2,Bq(V) + 2] with 
mes £' U (N) < N~ K such that 

sup sup ^-log\\M N ,(x,oj,E)\\ < 4 (log \\M n (-,lj,E)\\) + N~ K 

N2<N'<N 

for all E e l-B Q (V) - 2, B Q (V) + 2] \ £' U {N). 

Proof. We shall use the notations from the proof of Theorem OJ Let E £ [-Bq(V) - 2, B Q (V) + 2] \ n) 
where £ x iV, n = [iV.£ _1 ], and £ ul (i,n) is defined in Lemma [5.21 Then for any < n' < n, x £ T 2 one 
has 

n' 

^logWMeiT^-^^E^K Y, log\h(T^-^x,u>,E)\ 

(5.5) m=l me[l,n']\B n /(x,u),E) 

+ n'log[(S (y) + l)n] + (n') 1- " 1 suplog||M<(i/,a;,£)|| 

y 

where 

B n ,(x,u,E) = {1 < m < ri : log UM^" 1 " 1 )^, u, E)\\ > \og\fe(T^ e x,LJ,E)\ +\og[(B (V) + l)n}} 
and #B n >(x,uj, E) < (n') 1 ~ K . Combining l|5.5|l with Lemma \b . II yields 



1 1 1 

— log||M,(Ti— l »x,u>,E)\\ < j(log\U(;U,E)\) + -\og[(B (V) + l)n]+r l 

Finally, by Proposition ^31 



-l n -«/2 



r 1 (log ]/,(-, «,£0|) < 7v- 1 (iog|/ A r(., w , J e)|) +r!/ 2 

The proposition is proved. □ 
Combining Propositions 14. 71 and 15 . 31 yields the following. 

Proposition 5.4. Let V £ C 1 (T 2 ) and fix xq £ T 2 . Let be the shift or the skew-shift. Assume that 
L(u>, E) > Lq > for any ui and E £ (E\, E%). Given large N there exists a setV(N) and for each u> £ V(N) 
a subset 1C U (N) C \-B (V) - 2, B (V) + 2] so that 
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(a) with p = exp(— N K ) one has 

mes V(N) < N~ K , mes [JC u {N)](p) < N~ K 

(b) for each uj £ V{N), E G [-B {V) - 2, B (V) + 2] \ K U {N) n (.Ei, £ 2 ) arid N 3 < N < exp(7V K ) one 
/ias 

(5.6) \G N (x +Nuj,uj,E)(m,n)\ < exp(-L |m - n\/2) 

for any \m — n\ > N/2 

(c) with N = N 3 , N < Ni < exp(A^), for any uj (/ V{N), and any 

E G [-Bo(V) - 2, B Q (V) + 2] \ [K u (N)](p) n (£1,^2) 
we /lave dist(spec .Hr/Vo^i (^Oj w )j > exp(— N K ) and 

\G[ No , Nl ](x ,uJ,E)\(m,n) < exp(-L \m - n|/3) 
/or any |m — n| > iV/2. Here, [3, k are as in Proposition \4 . 7| 
Proo/. Let P(JV), £ w (iV) C [-B (V) - 2, S (V) + 2], w G T 2 \ V(N) be as in Proposition O Then every 

£ G [-Sq(F) - 2, flo(^) + 2] n £ 2 ) \ S U (N) 

satisfies, for any N as above, 

1/^(^(10)^,^)1 >exp((log|/ w (.,c, J B)|)-7V 1 ^) 

> exp(NL{uj,E) ~ N 1 -* 1 ) > exp(NL(uj, E)/2) 

provided N is large. Here we used Proposition 14.41 Due to Proposition 13. f 01 each w V(N) is (iV, 71,72)- 
Diophantine (resp. uj G T CjSt ff). Therefore, by Proposition 15 . 31 there exists £ U} (N) ) mes £ U (N) < N~ K such 
that for any 

E G [-B (V) - 2, Bo{V) + 2] n (£1, £ 2 ) \ £,(JV) 
any x G T 2 and any interval [s, t] with TV 5 < t — s < N one has 

(5.8) |/ M (z,u;,£)| <exp((t- S )(7V- 1 (log|/ w (., W ,£;)|)) + (t- S ) 1 - K ) < exp ((i - s)L{uj, E) + 2(t - a) 1 "") 
Assume w ^ P(N), and 

£? G [-B (7) - 2, flb(f) + 2] n \ (S U (N) U ^(iV)) 

Then JSTTJ, (|5~7|) . (|5~%j) imply (|5~^|) when a = 1 < iV3 < m < n< N — N? and n-m > A 1 ^. To prove 15.0(1 
when 1 < m < A? or N — N? < n < N one can use the trivial upper bound 

|/ M (w, £)| < exp(2(s - t)(2 + Bo(V))) 

Thus (b) holds. We invoke now the following general fact which is valid for general discrete Schrodinger 
equations: if for some E the estimate 

(5.9) \G [a ^ a , +N] (x,uj,E)(m,n)\ < exp(-L\m-n\) 

holds for all a' £ [0,6], \m-n\ > N/2, then E spec H[ a . b ](x,uj) provided N > (log(6-a)) 2 , b-a> Rq(L) 
where Ro(L) is a suitable constant (see for example Appendix C in [Cha]). ^From this and (b) we conclude 
that E g srjecH[ No Nl ](xo,uj) for any lo £ V(N), 

E G l-B (V) - 2, B (V) + 2] n (E U E 2 ) \ ICJN) 

That means, in particular, if 

E e [-Bo(V) - 2, Bo(V) + 2] n (E lt E 2 ) \ [K u (N)](p] 

then (E - p, E + p) n spec H[ NoiNl ] (x , uj) = 0. 

Finally, to complete the proof of (c) we refer to yet another general fact about Schrodinger equations: if 
for some E the estimate (15.911 holds for all a' G [a,b] and dist(_E, spec H\ a u (x, uj)) > exp(— A K ), then 

\G[ a>b ](x,w,E)(m,n)\ < exp(-Li|m- n\/2) 
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for all \m-n\> N/2, provided TV > (log (6 - a)) 2 , b - a > iZo(Za). □ 

Remark 5.5. A similar statement is valid for the Green functions Gn(xq ~ Nu>, u>, E)(m, n), N 3 < N < 
exp(./V a ) and Gr_^r li _^ i(a;o,w,-E)(m, n). We will use the same notations V(N), K U (N) for the exceptional 
sets of ui G T 2 and E G [— Bq(V) — 2, Bq(V) + 2] needed to guarantee the estimates for these Green functions 
as for the Green function in Proposition \5.4\ 

Corollary 5.6. Assume that some function ip(n), n G Z obeys 

(5.10) - i(j(n + 1) - ^(n - 1) + V^xo)^^) = Eif)(n) for -N x <n< Ni 

for some u £ V(N), E G [-B (V) - 2,B (V) + 2] \ £ w (iV) w/iere V(N),K U (N) are as in Proposition^ 
and exp(7V K ) > Ni. Assume in addition that 

max |^(n)| < 1 

|n|<iVi 

then for any N 3 < \n\ < N\ holds 

\il>{n)\ < exp(-L min(|n| -N 3 ,^- |n|)/2) . 

Ifip(n) in addition satisfies the Dirichlet boundary conditions on [— N%+1, Ni—1] } i.e., ip(-Ni) = ip(Ni) = 0, 
then 

\iP(n)\<exp(-L Q (\n\-N 3 )/2) 

for any N 3 < \n\ < N\. 

Proof. Let N 3 < n < Ni. Then 

ip(n) = ^2 G [N 3^ Ni] (x ,uj, E)(n,m)ip(m) . 

mE{N 3 ,JVi} 

Both estimates follow now from Proposition |^| (see also Remark l5.5|l . □ 

Proof of Theorem \l.l\ We shall use the notations from the Proposition |^| Fix xq. Given N, define N t := 

exp^ti)] , t = 1, 2, . . . , N = Ni, V(N) = \J V(N t ), TC U (N) = \J [JC u (N t )] (p Nt ), for u £ V(N) where 
L J t>o t>o 

V(N t ),K u (N t ) are as in Remark 1531 p Nt = exp(-(iV t ) K ) . Then 

(5.11) mes V(N) < ^ N i T K < N~ K 

mes KL(A0 < N t K ~ N ~* 

If ip(n) obeys 

- ip(n + 1) - tp(n - 1) + V(T£x )il>(ri) = Eip(n) n G Z 1 

(5.12) 

|V(n)| < |n| 2 

with w ^ p(JV) and J5 G [--B (V) - 2, B (V) + 2] \ K U (N), then due to Corollary EH 
(5.13) |V>(n)| < min iV 2 exp (-L min ({\n\ - N^, N s+1 - |n|))) < exp(-L |n|/4) 

where N t < n< N t+ i. Theorem 01 follows from lpTT5|) and IpTTT]) . □ 
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6. Skew shifted C 1 -potentials at large disorder 

Consider 

(6.1) H(x, y, A, w)ip(n) := -tp(n - 1) - ip(n + 1) + XV(T n (x, y))ip(n), neZ 1 , 

where V(x,y), (x,y) G T 2 is a real valued Cl-function, T — T u : T 2 — > T is the skew-shift T u {x,y) = 
(x + y,y + u>), A is a parameter. Let ftf(x,y,\,u),E) be the characteristic determinant of the operator 
Hpf(x, y, A, to) which is the restriction of H(x, y, A, u>) on [1, N] with Dirichlet boundary conditions, i.e., 



(6.2) 



f N (x,y,\,uj,E) = det 



XVi-E -1 • ■ • 

-1 XV 2 -E -1 ••• 
-1 XV 3 - E -1 • • • 






-1 



••• 0-1 XV N -E 

where Vj = VYT J (x, y)) . Recall that the monodromy matrices are as follows 

(6.3) M N (x,y,X,u>,E) = \/^ X ' y '\ W ^ m 

V ' V y ' [f N -i{x,y,X,u),E) -f N - 2 (T{x,y),X,cu,E)_ 

Consider also the following diagonal matrix 

(6.4) D N (x,y,X,oj,E)=diag(XV 1 -E,...,XV N -E)(x,y) 

Lemma 6.1. There exists Ao = Xo(Bo(V)) such that for \X\ > Ao and with N X A 1 / 2 the following assertion 
holds: there exists £ U> \(N) C [— XB Q (V) — 2,XB (V) + 2] with mes £ Ut \(N) < N~ K such that for any 
E £ [-B (V) - 2, Ba(V) + 2] \ 8 u ,x(N) one has 

1 (log \ f N (-,X,uj,E)\) > hog\X\ 



and 



N 



mes <^ (x,y) G T 2 : — log \f N (x,y, X,u>,E) \ - — (log \ f N (-,X,uj,E)\) 



N 



N 



Proof. The matrix in the right-hand side of (|6.2II can be written in the form Dn(x, y, A, to, E) + Bn, where 
Dn is given by (|6.4|) . Clearly \\Bn\\ = 2 and 



(6.5) 



1 N 

- log | det D N (x, y, A, u,E)\ = log |A| + N^ 1 £ log \V (T m (x, y)) - E/X\ 



Bv Lemma HH and Theorem l2~T71 there exists L X , U {N) C {-B (V)-2/X, B (V) + 2/X] with mes L U . X (N) < 
N- K such that for any E/X G [-B (V) - 2/A, So(V) + 2/A] \ L U , X (N) holds 



(6.6) 
(6.7) 

(6.8) 

Then 
(6.9) 



mes {(a;,?;) G T 2 : min \V(T m (x, y)) - E/X\ < \X\- 1/2 \ < lA^ 1 / 4 

Km<N 



mes • 



N 

[(x, y) G T 2 : jiV" 1 £ log |F(T m (a;, y)) - E/X\ 



771 — 1 



(log|V(-) - B/A|)| > N~ K } < exp(-7V K ) = exp(-A- Kl ) 



Qog\V(>)-E/\\)- 



log|F(x) - E/X\dx 



\D N {x,y,X,u J ,E)- 1 \\ < X- 1 ' 2 for any {x,y) G T 2 \ B U> \(N) 
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where B UjX (N) is the set in mes B U>X (N) < A" 1 / 4 

(6.10) ±(log\detD N (;\,uj,E)\) > |log|A| . 

Note that (|ti.9f) implies 

\\D^B N \\ < 2\X\-^ 2 
(1 + 2\X\-^ 2 ) N > | det(l + DjfB)] > (1 - 2\X\~ 1/2 ) N > exp(-47V|A|~ 1/2 ) > 1 

l°g I/aH = l°g I det(D N + B N )\ — log | det D N \ + 0(|A| -1 / 2 ) 

Let e[ N \x, y) < ••• < E^\x,y,u) be the eigenvalues H^(x,y, X,lu). Let S be the union of the sets in 
(|6.6(l and (|6.7(l . Then due to Lemma [2.251 there exists L^^j.N) with mes L u ,\(j,N) < exp(— A Kl ) such 
that 



KloglA-^f^uO-A- 1 ^)- / \og\\- 1 E ( J N \x,y,u)-\- 

Jt 2 \s 

provided X^E G [-B , Bo] \ (WW U iV)) , j = 1,2,..., N. Hence, 



L £|dirdy| < N~ 



3.11) 



(log A, 



T 2 \S 



log \fN(x, y, A, w, dy 



< iV 1 



whenever A^-E G [-B a ,Bo]\S u ,x(,N), where £ w „x(iV) = I u ,a(JV)u(U 

v j 

from (E3, EHJ|, and (|6~TT1) . 



The lemma now follows 
□ 



Proof of Theorem \1.2l Let Ao be as in Lemma IQ |A| > A 0) £ = [\ 1/2 ] and let £ w , X (l) be the set in the 
statement of Lemma Ifi. II then 

i(log|^(-,A,a;,£;)|)>ilog|A| 

for any E G [-B (V) - 2, B (V) + 2] \ £u,,x(t)- By Proposition E3 there exists T u , x (£) with mes < 
exp(— £ K ^j such that for any 

Ir'iloglM-^^^)]) - L(\,u;,E)\ <r 1 / 2 . 

Thus L{X,u,E) > 1/3 log | A| for any E G [-XB (V) - 2, XB (V) + 2] \£ a>x , where £ u , x = £L,,aWU^(Q. 
That proves the first part in Theorem ll.2l The second part now follows from Theorem ll.il □ 

Appendix A: Quantitative Ergodic Theorem 

In this section, let ip G C 4 (T 2 ) . We first derive a quantitative ergodic theorem for the shift T u : T 2 — > T 2 
which is defined as T u (xi,X2) = [x\ +u>i,X2 + u>2)- We recall from Definition 12.41 that u is said to satisfy a 
Diophantine condition provided 

(A.l) \\k l u Jl + k 2 uj 2 \\> c{\k 1 \ + \k 2 \y A forall(fci,A: 2 )GZ 2 \{0} 

where c > 0, A > 2 are fixed. 

Proposition A.l. Suppose uj — (Si,W2) satisfies the Diophantine assumption IjA.ljl . Then for all uj = 
(wi,cj 2 ) with \u> — w\ < ^N^ 1 



(A.2) 



(V>> 



< B 4 (iP)N-' T 



for all x G T 2 , N > N {c, A). Here, a = j^j. 



30 



JACKSON CHAN, MICHAEL GOLDSTEIN, WILHELM SCHLAG 



Proof. The Fourier series 



ip (T™x) = ^2 c(ki,k 2 )e(k 1 (x 1 + mui) + k 2 (x2 + muj 2 )) 



ki,k2 



where 



c{k\,k-2) = / ip(x)e(— k\X\ — k 2 x 2 ) dx 
Jt 2 

converges absolutely. Indeed, integrating by parts yields 



:(fci,*a)| <B 4 W(l + |fci| 2 ) 1 (l + |fc 2 | 2 ) 1 



c(0, 0) = / ip(x)dx = {ip) 
Jt 2 



N 

m— 1 

Recall the simple bound 



1 N 1 N 

^2 ^ ~ W = X! c(fci, fc 2 )e(/cia;i + k 2 x 2 )— ^ e(m(k 1 u; 1 + k 2 u 2 )) 



1 w 



< 



l + iV||0|| 



Moreover, for all \k\ < N a with a = 

\\kiui + k 2 uj 2 \\ > \\kiUJi + k 2 uj 2 \\ - (\ki\ + |fc 2 |)|w - uj\ 



>c\k\- A ~\k\—>-\kl 



^From this we conclude that 



1 N 



< |c(fci,*2)| 



1 w 

— e(m(kiUJi + k 2 u 2 )) 



(fei,fc 2 )#0 m=l 








(fc 1 ,fc 2 )#0 


^ l^i 2 )- 1 (i - 


f iV||fciWi 


+ k 2 uj 2 1|) 1 


(fci,fe 2 )^0 


4- l^p)" 1 (1 - 






< ^(^(i + NT 1 ^ 

|ti|<r 

|fe 2 |<iV 


- NT 1 (n 




-1 


+£ + |fcil 2 ) -1 


+ 







< 



|fci|>iV 
OR |fc 2 |>iV 



as claimed. 



□ 



Remark A. 2. Inspection of the previous proof reveals that Provosition \A.l\ onlv requires the weaker condition 



(A.3) ||fc • w|| = \\kiu)i + k 2 u 2 \\ > N~ 71 \/l<\k\<N~< 2 

were 71 , 72 > are any small numbers (but fixed; one then also needs to change the power on the right- 
hand side of (| A. 2|> according to the choice of these constants). Note that this is stable under perturbations 
\u> — Q\ < N^ 1 . We refer to lo as in (IA.3|I as (N,^i,j 2 )-Diophantine. Provosition \A . 1\ holds for u> being 
(N, 71 , 72) -Diophantine, with a — \ min 71 , 72 • 
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Lemma A. 3. Let < /i < |. Then 

• for any kel 2 and 9 G T, mes G T 2 : ||fc • w + 6\\ < ^} = 2^ 

• /or any 9 G T, iV > 1, 

mes wef : min life • cj + 011 < a \ < N u 
1 l<|fci|,|fc 2 |<Afo J 

Lemma A. 4. For any ll>,lo q G T 2 , |mini<| fe |<jv ll fc • w ll - mini<|fc|<Ar || Ar ■ Wo||| < ^o|^ - u \ 

Lemma A.5. Given N G N, j = (ji, j 2 ) € [1,7V] 2 C Z 2 set ^ (Af) = f ). Tften /or any iV G N, /j > 
one ftas 

(A.4) # 1 1 < J < : min ||fc • < /A < ^iV 2 7V 2 + N^N 

[ l<|fc|<JV 3 J 

Denote the set on the left-hand side by J{N ,Nq, ji). Then 

min life • u> II > all 

l<|fc|<2V " 

/or any \u - tof ] \ < ^ with j £ J{N, N , . 

Proof. If j — (ii,j2) G J(N, No, if), then due to Lemma [A . 41 one has 

• lit n*- 
mm II A; • u>\\ < a H — =- 

l<|fc|<AT _ ^ iV 

for any 

(A.5) to G 7>f } = (ix/iV, (ix + l)/iV) x (j 2 /N, (32 + 1)/N). 

Hence, 

(A.6) mes (J pj^ < mes |w G T 2 : ^min • w|| < /x + -=pj < iV 2 (^ + iV /iV) 

j£J(N,N ,n) " l<|fc|<^o 

due to Lemma fA. 31 The bound (|A.4|> now follows from l|A.6(l . The second assertion follows from Lemma 

^3 □ 



Corollary A.6. Given N > i/iere exists J"(iV) C {(ji, J2) : 1 < h>32 < N 2 } such that (with V 



(N 
j 



as 



(1) /or any N > N 2 and any Jf ] = (ji/N,j 2 /N) G U fcjWW ^ } ° ne 



has 



min llfew^H > N~ K 

l<|fe|<AT«/ 4 J 



(2) mes \J keJ[N) V ( k N 



-ffere K > is a small constant. 



Proof. Using the notations of Lemma set J(iV) = J(N 2 , N% , 7V" K ). If wj* G Ufe^j-rjv) ^ } ' then 
\co^ N) - < TV" 2 for some k £ J(N). Therefore, (1), (2) follow from Lemma lA~5l □ 

Let V G C 4 (T 2 ). Let ^i,w 2 satisfy 

IM > c|fc|-^ 

for any fceZ\ {0}, where c > 0, A > 2. 

To deal with the skew-shift, we need the following well-known estimate. 
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Lemma A. 7. Let a £ (0, 1). If 



P 

a 

q 



< 



where p, q S N, {p, q) = 1, then for any N € N, one has 



N 



^min(iV, 1 1 fco; 1 1 1 ) < (q + N + N 2 ^ 1 ) max{l, logg}. 



k=l 



Proof. This is Lemma 4.1 in [Nat]. 

Suppose a satisfies 

(A.7) HHI > c|/fcr (1+£) for k e Z \ {0} 

where < c < 1 and e > 0. Let { — \ be the convergents of a. Recall that 

I 9s J s=l 

i'-s 



□ 



Note 
Hence 



< < i- Vs>l. 



c <7 s -i +e) < \\q s -iu\\ = |g s _iQ!-p s _i| < g s 



9s < C" 1 ^. 



If q s -i < N < q s , then q s < c 1 iV 1+e . Combining this with Lemma TA. 71 one has 
Lemma A. 8. Suppose lo satisfies \A. 7| ). T/ien /or any AT > No(c,e) 

N 

^min(AT, ||fca|r X ) £ c _1 iV 1+E log JV. 



fc=i 



We also need the following version of Weyl's inequality (a more general version can be found in [Nat].) 

Lemma A.9. Suppose a satisfies [J7ft . Let S = J2k=l e ( fc2a + k P) where N e N, f3 e R. Then \S\ < 
N^+ e for N > N (c,s). 

Proof. 



N 



N 



\s\ 2 = J2 e ( fe2Q + k P)J2 e (- £2a - 1 $) 

k=l 1=1 

N N 



fc=i i=i 

N k-1 



e (m(2k — m)a + m/3) 

k=l m=k-N 

-1 N+m N 

e{m{2k — m)a + m/3) + e(0) + e(m(2k — m)a + m/3) 



w-i N 



=l-iV fc=l 



fe=i 



m— 1 fc— m+1 



AT-1 

^ E 

m— 1 



N-m 



^2 e(k(-2ma)) 



k=l 
N 



N-l 



m— 1 



N 



e(k{2maj) 

k—m-\-l 



< ^ + E min ( N > IM 2 ")!! -1 ) 



rn — 1 



n i m r< 1+e > 



□ 
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||m(2a)|| > c\2m\- (1+ ^ = ^c2^ 1+£ 
So 2a satisfies (|A.7ll if c is replaced by c2~( 1+£ \ By Lemma [A.8I 

|5| 2 < N + c-W+tN 1 ** log TV < N 1+2e 

Remark A. 10. We require N > No(c, e) on/y io make sure that 

• logef^iV^ < log TV 

• c _1 A fl+e log ./V < 7V 1+2£ . 

Hence we can choose No x c~i . Moreover, for the purpose of Lemma \A.fA there is no need in condition 
(TO)l for allkeZ\ {0}. Indeed, assume that 

(A.8) \\kuj\\ > ciV- (1+e) for all < \k\ < N . 

If q s -i < N < q s , then \\q s _iw\\ > c/V _ ( 1+E ). Since \\q s ^iLij\\ < qj x , that implies q s < c~ l N^ +E ' thus, 
\u — y~ | < <h 2 > ^ — 9s < c _1 iV^ 1+£ ^ . Therefore, Lemma [A.S\ holds and Lemma [A.£H follows. We denote 
by T C)£j jv sei of all u> for which (|A.8f) is valid (see Appendix B). 

Now suppose T : T 2 — > T 2 is a skew-shift T(xi, £2) = (a^i + £2, £2 + w) with a = ^ satisfying (|A.7(1 . 

Proposition A. 11. 

1 N 

*£iP(T m x)-(iP) 



< Bi{iP)N- 



for all x £ T 2 , N > Ni(c,e). 
Proof. 



. m(m — 1) 
T x = I X\ + mx 2 H lo, x 2 + mu> 



^E^ 

m— 1 

1 N 



1 N ( w 
(tp) = ^2 c(ki,k 2 )e(kix 1 + k 2 x 2 ) — ^ e( m 2 fci^ + m (kiX 2 — k\— + few 



(*l,fra)/0 



(V>> 



< EH ^)!^ 



iV 



e(mk 2 u}) 



|c(fci, fc 2 )|— ^ e(m 2 k 1 '^ + m (kix 2 - + kiujj J 
fci^O m=l ^ ' 



< B 4 W(l + |fc 2 | 2 ) 1 (1 + iV||fc 2 w||) 1 + X! (1 + I to 

fc 2 #0 



fci#0 



E 



e[m^+m(k lX2 



«1 + fc 2 w 



As in the proof of Proposition jA.ljl . 

^ B 4 (V0 (1 + NT* (1 + AHIM!)" 1 < B 4 (iP)N-^ 

provided N > Ni(c, e). 
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We want to apply Lemma IA.9I to estimate the second sum. Note that a = fci % satisfies (|A.7ll if c 



replaced by c|/ci|"( 1+e) . For TV > [c\ki % £m=i e (m 2 fcif + m/3) 



N 



e ^m 2 fci— + to/3 

m=l 



< J2 (i + ifcii 2 ) _1 ^ +£ + E (i+MT 1 



\k 1 \>c- 1 N2 



provided N > N(c,e). 

Appendix B: Metric estimates for the typical rational approximation rate 

Given lo S (0,1) denote by [01,02,...] = [ai(cu), 0,2(10), . . .] its continued fraction, a,j € Z, aj > 1. Tal 
arbitrary integers kj > 1, j = 1, 2, . . . , n and put 



1, 2, 
fcl, fc 2 , 



fc n 



€ (0, 1) : dj(oj) = fcj, 1 < j < n} 



Denote by lu s = p s /q s the convergents for u> = [oi, 02, . . .]. Recall that 



5s 



Ol 



« 2 



<7. s = a s q s -i + q s+2 , qo = 1, q-i = 



The set £ 



1, 2, 
fci, fc 2 , 



consists of an interval, 



1, 2, 
fci, fc 2 , 



fc,, 



Pn Pn+Pn-1 



q n q n + q n -i 



q s 



,k s ] 



In particular, 



fcl, 



n, n + 1 

fcrj. , fc 



= fc~ 2 (l + (fc g „)" 1 g„-i)" 1 (l + fc- 1 + (fcg„r + g^V-i) 



1, 2, 
fci, fc 2 , 



fcn 



1 



1, 2, 
fci, fc 2 



, . . . , n, n 



n 
fc/; 



< 



1- 

fcl, 



n, 
fc 



n + 1 
fc 



< 



fc 2 



1, 2, 

fcl, fc2, 



fcn 
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Hence ^ < mes{w : a n+ i(ui) = k} < -p- and 

(B.i) ri f - mes ^ : an - (w) - fcj j ' = x ' 2 • ■ ■ ' r} - n r 

3=1 J 3=1 J 



Proposition B.I. 

mes{u e (0, 1) : max a t > K} < CsK^ 1 

t<s 



mes{u) £ (0, 1) : u s = p s q s 1 ,log<? s > sqK for some s < sq} < Cs^e 



-K 



Proof. Due to (|BTTl) 

mes{w G (0, 1) : max at > if} < > mes{w : at(w) > K} < CsK~ x 

t<s ^ — ' 

- l<t<s 

Note that q t < (a t + l)<?t-i- If logo's > if for some s < sq, then max log(a t (w) + 1) > K. Therefore 

l<t<SQ 

mes{w € (0, 1) : lj s = Psq^ 1 , logq s > if for some s < so} < Csoe~ K 
Note also that l|B.l|) implics for arbitrary fc(n) 

n+m 

mes{w : a„(u) < k{n), n = no + 1, • • • no + to} < J][ ^1 

n— no + l 

In particular 



□ 



/ cm \ 

mes{cj : a n (ujj < k(n), n = no + 1, ^o + to} < exp — — — - 

V k(n a )J 

mes{w : a n (uj) < n Q log n (log log n ) (log log log n ), n = n + 1, . . . n Q + to} 

< exp(-C(loglogn )) 

provided to > no(logn )(loglogno) 2 . 

Lemma B.2. Let lo s = ^- be the convergents for oj. Take 1 < m < q s , s > 1. TTien ||too;|| > . 

Proof. By induction in s. If s — 1, then can assume that a\ — q s > 2. Since 2a = u>2 < w < = and 
1 < to < ai - 1 one has ^ < muj < 1 - — . Thus IItocjII > min(^, — ) > 2a which is (1) for s = 1. Let 
s > 2 and set to = aq s -\ + b, < b < q s -i, a < -Ss— < a s + 1. Thus a < a s . 

Case 1 a = 0. Then to < <7 s _i and by the reductive hypothesis, 

\\mu>\\ > — > 

The final inequality holds since q s +i > a s +iq s and a s > 1. 

Case 2 1 < a < a s , b ^ 0. Then 
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||raw|| > HMI - IH s -iw|| > — - a||g s _io;|| 

. a s 11 a s+ i 
> a — > — > 

q s q s q s q s +i 

Case 3 m = ag s _i, 1 < a < a s . (i.e. 6 = 0) One has 

(-1)"- Vn < < (-l) 8 " 1 ^ for s = 1, 2, . . . 

Hence, for s > 2, and a as above, 

(-l) s_1 ag s -i^ s -i < (-l) s_1 ag s _iw s+ i < (-l) s_1 ag 5 _iw < (-l) s_1 ag s _iw s 



where 



Therefore, 



On one hand 



\aq s _iuj s _ 1 - ag s _iw s = — < — <!. 

9s q s 



\\aq s -iu\\ > min(|ag s _iw s+ i - aq s -iu s -i\, 1 - |ag s _iw s - ag s _iw s _i| 



\aq s -iuj s+ i - aq s -\uj s -i \ = ag s _i 
and on the other hand, 



Ps+l Ps-1 



q s +i q s -i 



a s+l ^ Os+l 

a > 

qs+i q s +i 



1 - |ag s _iw s - ag s _iw s _i| = 1 - ag s _i — - — = 1 - — 

g s g s -i g s 



<? s - _ a s (o s -i - 1) + g s _ 2 J_ Qs+i 



Case 4 m = a s q s -i + b < q s , 1 < b < a s _ 2 Then 



q s q s +i 



<9s-2 



\mu>\\ > \\(q s - m)u>\\ - \\q s u\\ = \\ (q s -2 - b)u\\ - \\q s u>\\ 



> fflg-i 1 1 1 as+igs a s+ i 

~~ q s -i q s -i ~ q s -i q s +i q s -iq s +i ~ q s +i 



Given N e N, e > let 

J(N,e) = {oj e [0, 1] : q s -i(uj) < N < q s (u>) for some s and a s (w) > N 6 } 
Lemma B.3. mes J{N,e) < N^ 6 / 2 , provided N > N (e). 
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Proof. Recall that q s _i(u>) > 2 £ s - . Therefore g s _i(cj) < N implies s < log A. Hence. 

mes J(N,e) < mes {lo G [0, 1] : a s (uj) > N £ } 

s<log N 

< N- £ log A 

due to Proposition lB.il □ 
Definition B.4. Given A G N, and < c, e < 1. Lei 

T Cj£:A r = jw G T : \\kuj\\ > cA" (1+e) for any < \k\ < n\ . 

Lemma B.5. T \ T C , £)W C J(N, e), provided N > N Q (e). In particular, mes (T \ T CiE) jv) < N~ e / 2 . 

Proof. Assume that \\kuj\\ < cA~( 1+e) for some w G T, < k < A. Find s so that g s _i(u;) < A < q s {uj). 
Then k < q s (oj) and by Lemma IB~2l \\kw\\ > ^tjj- Hence, q B {uj) > (2c)" 1 A 1+£ . Therefore 

a,(u) + 1 > q s {oj)/q s -i(ej) > (2c)~ 1 N 1+£ / A > c^N* > N £ + 1 . 



□ 



Given A set ujf ] = j/N 



(B.2) Pf>=(cf\u;f +1 ) , j = l,2,... 

Corollary B.6. Let TV, TV G N, A > A 3 , < e, c < 1. T/ien 

(B.3) #{l<j<A: min llftw^ II < cA- (1+e) \ < N N~ £/2 

y ' jt y -.) - i<| fe |<jv ll J ll J ~ 

Denote the set on the left-hand side of (|B.3() by ^T(N,N,c,e), then 



min HMI > -A~ (1+e) 
i<|fe|<w 2 



for any \uj - ujf ] \ < 1/N, with j $ J(N,N,c,e). 
Proof. If j G J(N, A, c, e) then by Lemma IP1 



for any u> G Vj . Hence, 



min \\ku\\ < N/N + c7V" (1+e) < 2c7V~ (1+e) 

Kk<N ~ 



(B.4) mes \J vf ] < mes (T \ T 2c>s , N ) < N~ £ ' 2 . 

\jeJ(N,N,c,e) ) 

Estimate (IB.3|) follows from i|B.4|) . The second assertion follows from Lemma [A. 41 □ 

Appendix C: C q -smooth potentials 

Here we discuss the modifications needed for the case of C Q -smooth potential, < a < 1, in Theorems ll.il 
and ll.2l Let tp(x),x = (11,0:2) G T 2 be a C"-smooth function, i.e., 

(C.l) B a (<p) := sup \x - y\- a \ip(x) - <p(y)\ < +00 

where < a < 1. Given r > 0, let h T (x) G C 4 (M) be as in Definition 12.21 i.e., h T (x) is 1-periodic, 

• h r > 

• supp h T C Ufcez [k-r, k + r] 
Jo h T (y)dy = 1 
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. max y6K | (j^Y h T (y)\ < r"^ 1 ' for m < 4 
Set h T (xi,xi) — h T (xi)h T (x 2 ). 
Lemma C.l. Define 

(C.2) ip(x 1 ,x 2 ):= tp(yi,y 2 )h T (x 1 -y 1 ,x 2 -y 2 )dy 

Then i/j £ C 4 (T 2 ) satisfies 

(1) ma,x xeT 2 \(p(x) - i/j(x)\ < B a (ip)T a 

(2) B 4 W < B Q (if )T- 4 

Proof. Note that 

ip(x 1 ,x 2 ) = / f(xi-y 1 , x 2 - y 2 )h T (y 1 ,y 2 )dy 1 dy 2 

J WVl—XxWKr, I 2/2 — 212 II <T 



ip(xi,x 2 )= / <p(xi,x 2 )h T (yi,y 2 )dyidy 2 

J ||V1-X1||<T,||92-X2||<T 

Therefore, (1) follows from (|C.1|) . Part (2) follows just from the definition (|C.1|) . □ 

Similarly to the C 1 case (see Corollary 12. 7fl we proceed with the following. 

Corollary C.2. Let f e C a (T 2 ), T w (x) = x + uj. Let N e N 6e /arge and Zet uj be (N,-/i,^ 2 )-Diophantine. 
Then for any ( £ 1, < (5 < 1 one has 

^#{1 < k < N : T^x e S>(£,<f)} < mes S/(£,2<5) + (1 + B a (/))<f* 

provided N > <5~s^~. Here a = imin(7i,72) > is a constant, Sf(£,6') = {x 6 T 2 : |/(a;) — £| < 5'} 

Proof. Using the notations of Lemma [2.61 we have to estimate X)fc=i Xs{f{T^) — £,)■ Note that = 
Xs(f( x ) ~ is C Q -smooth with B a (tp) < S~ 1 B a (f). Define i/'C^) as m Lemma IC.ll then, due to (|C.1() . 

\(iP) -(<p)\< B a (<p)T a < 5" 1 B a (/)r Q and 



1 " 1 



max I „ 
x 17V ^ Ty ' N 
fc=i 



As in Corollary 12. 71 one obtains 

1 1 " 

^ #{1 < k < N : Tlx e 5)} < - £ ^(T* 



„ _ . , .'■] 

fc=l 



<^Y,^(Tlx)+6- 1 B a (f)r a 

k=l 

< ty) +B^)N-° + 5- 1 B a {f)r a 

< (if) + B Q (f)T- 5 N-° + 26- 1 B a (f)r a 

due to Proposition lA.il and Remark lA.2l The assertion follows if we take here r = 6&. □ 

One can see that the rest of the auxiliarly assertions needed for the proof of Theorem 12 . 1 71 do not rely on 
the smoothness of the function f(x), and therefore does not require any modifications. Thus, Theorem 12 .171 
as well as the remarks after it hold for / € C Q (T 2 ). 

The modifications needed for the rest of the Section [21 and whole Section [21 consist only in stronger 
restrictions on the interval in which to runs. For instance, the assertions in Theorem 13.81 are valid, provided 

|wi-Wo| < (l + BaC/))- 1 ^-! 
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Section 4, 5, 6 rely only on the application of Theorem 12.171 and Theorem 13.81 to log\Ej N \x,w) — E\, 

where e[ n \x,uj) <■■■< E$p(x,u) are the eigenvalues of Hn(x,oj). The only fact needed for the validity 
of these applications is as follows: 

Lemma C.3. Suppose V(x) € C a (T 2 ), let T = T w be the shift (or the skew-shift). Let e[ N) (x,uj) < 



f ) (x,u)< 



< E^\x,uj) be the eigenvalues of Hn(x,u>). Then the functions Ej" '' are C a -smooth and 



(JV) 



,N. 



B a ( E j N) ) <N 2 B a (V),j = 1,2, 
Proof. Note that 

\\H N (x,u) - H N (x,u>)\\ < B a (V)N 2 (\x - x\ a + \u - Cj\ a ) 
Recall that due to the minimax principle, if Aj, i = 1,2, are Hermitian operators in 
E2,i, ■ ■ ■ are the eigenvalues of Aj, i = 1,2 , then 



\E 



-E 



•j.2 



< \\Ai-A 3 



for j — 1, 2, N, and the lemma follows. 



and En < 



□ 
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